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

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

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

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

  1. Вероятность/Задачи/coin-ten-times‏‎ (24 версии)
  2. Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight‏‎ (24 версии)
  3. Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного‏‎ (24 версии)
  4. Жадный алгоритм в задаче о рюкзаке/Задачи/Greedy-Subset-Sum‏‎ (24 версии)
  5. Формально об алгоритмах. Вычислительные модели/Задачи/ex-halt-empty-tape‏‎ (23 версии)
  6. Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable‏‎ (23 версии)
  7. Вероятность/Задачи/random-cloning-n-times‏‎ (23 версии)
  8. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P‏‎ (23 версии)
  9. MAX-CUT: вероятностное округление/Задачи/merge-vertices‏‎ (23 версии)
  10. Полиномиальная иерархия/Задачи/compliment-in-ph‏‎ (23 версии)
  11. Вероятность/Задачи/coin-game-n-k‏‎ (22 версии)
  12. MAX-SAT: дерандомизация/Задачи/shell-game‏‎ (22 версии)
  13. Жадные алгоритмы/Задача о покрытии отрезков точками‏‎ (22 версии)
  14. Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists‏‎ (22 версии)
  15. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique‏‎ (22 версии)
  16. Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set‏‎ (22 версии)
  17. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE‏‎ (22 версии)
  18. Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE‏‎ (22 версии)
  19. Hardprob/Maximum 3-Dimensional Matching‏‎ (22 версии)
  20. Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability‏‎ (22 версии)
  21. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique‏‎ (22 версии)
  22. Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost‏‎ (22 версии)
  23. Вероятность/Задачи/roll-two-dice‏‎ (22 версии)
  24. Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо‏‎ (22 версии)
  25. Полиномиальная иерархия/Задачи/P\poly contains unsolvable‏‎ (22 версии)
  26. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета‏‎ (22 версии)
  27. Корректность алгоритма Прима‏‎ (22 версии)
  28. Blog:Advanced Algorithms/Python-оптимизация жадного алгоритма из codechef‏‎ (21 версия)
  29. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull‏‎ (21 версия)
  30. Blog:Advanced Algorithms/2023-10-17 Feedback‏‎ (21 версия)
  31. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data‏‎ (21 версия)
  32. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf‏‎ (21 версия)
  33. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика‏‎ (21 версия)
  34. Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data‏‎ (21 версия)
  35. Уникальность минимального остовного дерева‏‎ (21 версия)
  36. Жадный алгоритм в задачах о покрытии/Задачи/ex-min-maxmatching-1-2‏‎ (21 версия)
  37. Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling‏‎ (21 версия)
  38. Вероятностная проверка тождеств/Задачи/determinant‏‎ (21 версия)
  39. Динамическое программирование для задачи о рюкзаке/Задачи/workaholic‏‎ (21 версия)
  40. Формально об алгоритмах. Вычислительные модели/Задачи/ex-no-enumeration-of-cycled‏‎ (21 версия)
  41. Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad‏‎ (20 версий)
  42. Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p‏‎ (20 версий)
  43. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP‏‎ (20 версий)
  44. MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT‏‎ (20 версий)
  45. Вероятностная проверка тождеств/Задачи/ex-summa-prob‏‎ (20 версий)
  46. Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace‏‎ (20 версий)
  47. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification‏‎ (20 версий)
  48. Blog:Advanced Algorithms/2013-12-11 — Семинар-консультация по приближенным алгоритмам с гарантированной оценкой точности‏‎ (20 версий)
  49. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp‏‎ (20 версий)
  50. Blog:Advanced Algorithms/Выход на финишную прямую в 2019‏‎ (19 версий)
  51. Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P‏‎ (19 версий)
  52. Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации‏‎ (19 версий)
  53. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов‏‎ (19 версий)
  54. Blog:Advanced Algorithms/2016-12-01 Переход в режим экзамена‏‎ (19 версий)
  55. PCP и аппроксимируемость/Задачи/TSP-approx‏‎ (19 версий)
  56. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data‏‎ (19 версий)
  57. Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2‏‎ (19 версий)
  58. Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover‏‎ (19 версий)
  59. MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT‏‎ (19 версий)
  60. MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2‏‎ (18 версий)
  61. SLAB/WhyNotOK‏‎ (18 версий)
  62. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p‏‎ (18 версий)
  63. Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет‏‎ (18 версий)
  64. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC‏‎ (18 версий)
  65. Полиномиальная иерархия/Задачи/P^SAT=P^NP‏‎ (18 версий)
  66. Полиномиальная иерархия/Задачи/PH \subseteq PSPACE‏‎ (18 версий)
  67. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений‏‎ (18 версий)
  68. Blog:Advanced Algorithms/Сеанс связи 2013-12-18 — ответы на вопросы, разбор задач и прочие консультации‏‎ (18 версий)
  69. Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1‏‎ (18 версий)
  70. Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики‏‎ (18 версий)
  71. MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1‏‎ (18 версий)
  72. Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-max-time-grows‏‎ (18 версий)
  73. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма Немхаузера Ульмана‏‎ (17 версий)
  74. Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost‏‎ (17 версий)
  75. Вероятность/Задачи/estimate-probability‏‎ (17 версий)
  76. Lab‏‎ (17 версий)
  77. Формально об алгоритмах. Вычислительные модели/Задачи/ex-obfuscation-undecidable‏‎ (17 версий)
  78. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений‏‎ (17 версий)
  79. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk‏‎ (17 версий)
  80. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np‏‎ (17 версий)
  81. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф‏‎ (17 версий)
  82. Hardprob/Minimum Independent Dominating Set‏‎ (17 версий)
  83. Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2‏‎ (17 версий)
  84. Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время‏‎ (17 версий)
  85. Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt‏‎ (17 версий)
  86. Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic‏‎ (17 версий)
  87. Полиномиальная иерархия/Задачи/NP!=co-NP‏‎ (17 версий)
  88. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly‏‎ (17 версий)
  89. Hardprob/Minimum Dominating Set‏‎ (17 версий)
  90. Вероятность/Задачи/Curse-of-dimensionality‏‎ (17 версий)
  91. MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT‏‎ (17 версий)
  92. Hardprob/Minimum Edge Coloring‏‎ (16 версий)
  93. Временная и пространственная сложность алгоритмов/Задачи/замки и ключи‏‎ (16 версий)
  94. Blog:Advanced Algorithms/2023-05-17 Feedback‏‎ (16 версий)
  95. Полиномиальная иерархия/Задачи/Свойство Sigma i=PH‏‎ (16 версий)
  96. Blog:Advanced Algorithms/2023-11-13 Feedback‏‎ (16 версий)
  97. Blog:Advanced Algorithms/2023-09-22 Feedback‏‎ (16 версий)
  98. Полиномиальная иерархия/Задачи/PH collapse if PHC exists‏‎ (16 версий)
  99. Hardprob/Maximum Achromatic Number‏‎ (16 версий)
  100. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NPC «k бригад обслуживания»‏‎ (16 версий)

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