Наиболее часто редактировавшиеся страницы

Материал из DISCOPAL
Перейти к: навигация, поиск

Ниже показано до 100 результатов в диапазоне от 51 до 150.

Просмотреть (предыдущие 100 | следующие 100) (20 | 50 | 100 | 250 | 500)

  1. Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data‏‎ (21 версия)
  2. Уникальность минимального остовного дерева‏‎ (21 версия)
  3. Blog:Advanced Algorithms/Python-оптимизация жадного алгоритма из codechef‏‎ (21 версия)
  4. Blog:Advanced Algorithms/2023-10-17 Feedback‏‎ (21 версия)
  5. Вероятностная проверка тождеств/Задачи/determinant‏‎ (21 версия)
  6. Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2‏‎ (21 версия)
  7. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data‏‎ (21 версия)
  8. Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled‏‎ (21 версия)
  9. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull‏‎ (21 версия)
  10. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика‏‎ (21 версия)
  11. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification‏‎ (20 версий)
  12. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP‏‎ (20 версий)
  13. Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad‏‎ (20 версий)
  14. Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p‏‎ (20 версий)
  15. Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace‏‎ (20 версий)
  16. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp‏‎ (20 версий)
  17. Вероятностная проверка тождеств/Задачи/ex-summa-prob‏‎ (20 версий)
  18. Blog:Advanced Algorithms/2013-12-11 — Семинар-консультация по приближенным алгоритмам с гарантированной оценкой точности‏‎ (20 версий)
  19. MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT‏‎ (20 версий)
  20. MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT‏‎ (19 версий)
  21. Blog:Advanced Algorithms/2016-12-01 Переход в режим экзамена‏‎ (19 версий)
  22. PCP и аппроксимируемость/Задачи/TSP-approx‏‎ (19 версий)
  23. Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover‏‎ (19 версий)
  24. Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P‏‎ (19 версий)
  25. Blog:Advanced Algorithms/Выход на финишную прямую в 2019‏‎ (19 версий)
  26. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов‏‎ (19 версий)
  27. Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации‏‎ (19 версий)
  28. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data‏‎ (19 версий)
  29. Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2‏‎ (19 версий)
  30. Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1‏‎ (18 версий)
  31. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p‏‎ (18 версий)
  32. Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики‏‎ (18 версий)
  33. Blog:Advanced Algorithms/Сеанс связи 2013-12-18 — ответы на вопросы, разбор задач и прочие консультации‏‎ (18 версий)
  34. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC‏‎ (18 версий)
  35. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений‏‎ (18 версий)
  36. MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1‏‎ (18 версий)
  37. MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2‏‎ (18 версий)
  38. Полиномиальная иерархия/Задачи/PH \subseteq PSPACE‏‎ (18 версий)
  39. Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-max-time-grows‏‎ (18 версий)
  40. Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет‏‎ (18 версий)
  41. Полиномиальная иерархия/Задачи/P^SAT=P^NP‏‎ (18 версий)
  42. SLAB/WhyNotOK‏‎ (18 версий)
  43. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф‏‎ (17 версий)
  44. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly‏‎ (17 версий)
  45. Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost‏‎ (17 версий)
  46. Формально об алгоритмах. Вычислительные модели/Задачи/ex-obfuscation-undecidable‏‎ (17 версий)
  47. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk‏‎ (17 версий)
  48. Вероятность/Задачи/Curse-of-dimensionality‏‎ (17 версий)
  49. Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt‏‎ (17 версий)
  50. Lab‏‎ (17 версий)
  51. Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время‏‎ (17 версий)
  52. Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic‏‎ (17 версий)
  53. Полиномиальная иерархия/Задачи/NP!=co-NP‏‎ (17 версий)
  54. Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2‏‎ (17 версий)
  55. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np‏‎ (17 версий)
  56. MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT‏‎ (17 версий)
  57. Hardprob/Minimum Independent Dominating Set‏‎ (17 версий)
  58. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений‏‎ (17 версий)
  59. Вероятность/Задачи/estimate-probability‏‎ (17 версий)
  60. Hardprob/Minimum Dominating Set‏‎ (17 версий)
  61. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма Немхаузера Ульмана‏‎ (17 версий)
  62. MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2‏‎ (16 версий)
  63. Полиномиальная иерархия/Задачи/PH collapse if PHC exists‏‎ (16 версий)
  64. Полиномиальная иерархия/Задачи/Свойство Sigma i=PH‏‎ (16 версий)
  65. Hardprob/Minimum Edge Coloring‏‎ (16 версий)
  66. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NPC «k бригад обслуживания»‏‎ (16 версий)
  67. Hardprob/Minimum Upgrading Spanning Tree‏‎ (16 версий)
  68. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/las-vegas-k-ammplification‏‎ (16 версий)
  69. Blog:Advanced Algorithms/2023-05-17 Feedback‏‎ (16 версий)
  70. Hardprob/Minimum B-Balanced Cut‏‎ (16 версий)
  71. Вероятность/Задачи/Casino-n-k‏‎ (16 версий)
  72. Временная и пространственная сложность алгоритмов/Задачи/замки и ключи‏‎ (16 версий)
  73. Blog:Advanced Algorithms/2023-09-22 Feedback‏‎ (16 версий)
  74. Blog:Advanced Algorithms/2023-11-13 Feedback‏‎ (16 версий)
  75. Hardprob/Maximum Achromatic Number‏‎ (16 версий)
  76. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/HALT-and-NP‏‎ (15 версий)
  77. Blog:Advanced Algorithms/2020-12-01 Feedback‏‎ (15 версий)
  78. Optprob/Управление Дисциплинами‏‎ (15 версий)
  79. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/3ESAT‏‎ (15 версий)
  80. Временная и пространственная сложность алгоритмов/Задачи/st-connectivity-log-diameter‏‎ (15 версий)
  81. PCP и аппроксимируемость/Задачи/ex-max2sat-in-npc‏‎ (15 версий)
  82. MAX-CUT: вероятностное округление/Задачи/2-boolean system‏‎ (15 версий)
  83. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Unary-lang-and-NP‏‎ (15 версий)
  84. Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP‏‎ (15 версий)
  85. Blog:Advanced Algorithms/Экзамен для 3 курса, весенний семестр 2013‏‎ (15 версий)
  86. Jupyterization‏‎ (15 версий)
  87. Формально об алгоритмах. Вычислительные модели/Задачи/Возведение в степень за логарифмическое время‏‎ (15 версий)
  88. Hardprob/Minimum Color Sum‏‎ (15 версий)
  89. Blog:Advanced Algorithms/2022 - Выход на оценку‏‎ (15 версий)
  90. Hardprob/Maximum Domatic Partition‏‎ (14 версий)
  91. Hardprob/Minimum Quotient Cut‏‎ (14 версий)
  92. Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1))‏‎ (14 версий)
  93. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-optimization‏‎ (14 версий)
  94. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/Необратимое семейство перестановок‏‎ (14 версий)
  95. Полиномиальная иерархия/Задачи/P^BPP‏‎ (14 версий)
  96. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-23‏‎ (14 версий)
  97. Динамическое программирование для задачи о рюкзаке/Задачи/Задача о построении дерева‏‎ (14 версий)
  98. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-when-specific-error-bounded‏‎ (14 версий)
  99. Hardprob/Minimum Vertex Cover‏‎ (14 версий)
  100. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/MAX-CUT-NPC‏‎ (14 версий)

Просмотреть (предыдущие 100 | следующие 100) (20 | 50 | 100 | 250 | 500)

Источник — «https://discopal.ispras.ru/Служебная:Наибольшее_количество_версий»