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

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

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

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

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

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

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