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

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

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

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

  1. Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время‏‎ (17 версий)
  2. Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic‏‎ (17 версий)
  3. Полиномиальная иерархия/Задачи/NP!=co-NP‏‎ (17 версий)
  4. Жадный алгоритм в задачах о покрытии/Задачи/ex-acyclic-subgraph-1-2‏‎ (17 версий)
  5. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np‏‎ (17 версий)
  6. MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT‏‎ (17 версий)
  7. Hardprob/Minimum Independent Dominating Set‏‎ (17 версий)
  8. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений‏‎ (17 версий)
  9. Вероятность/Задачи/estimate-probability‏‎ (17 версий)
  10. Hardprob/Minimum Dominating Set‏‎ (17 версий)
  11. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма Немхаузера Ульмана‏‎ (17 версий)
  12. MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2‏‎ (16 версий)
  13. Полиномиальная иерархия/Задачи/PH collapse if PHC exists‏‎ (16 версий)
  14. Полиномиальная иерархия/Задачи/Свойство Sigma i=PH‏‎ (16 версий)
  15. Hardprob/Minimum Edge Coloring‏‎ (16 версий)
  16. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NPC «k бригад обслуживания»‏‎ (16 версий)
  17. Hardprob/Minimum Upgrading Spanning Tree‏‎ (16 версий)
  18. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/las-vegas-k-ammplification‏‎ (16 версий)
  19. Blog:Advanced Algorithms/2023-05-17 Feedback‏‎ (16 версий)
  20. Hardprob/Minimum B-Balanced Cut‏‎ (16 версий)
  21. Вероятность/Задачи/Casino-n-k‏‎ (16 версий)
  22. Временная и пространственная сложность алгоритмов/Задачи/замки и ключи‏‎ (16 версий)
  23. Blog:Advanced Algorithms/2023-09-22 Feedback‏‎ (16 версий)
  24. Blog:Advanced Algorithms/2023-11-13 Feedback‏‎ (16 версий)
  25. Hardprob/Maximum Achromatic Number‏‎ (16 версий)
  26. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/HALT-and-NP‏‎ (15 версий)
  27. Blog:Advanced Algorithms/2020-12-01 Feedback‏‎ (15 версий)
  28. Optprob/Управление Дисциплинами‏‎ (15 версий)
  29. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/3ESAT‏‎ (15 версий)
  30. Временная и пространственная сложность алгоритмов/Задачи/st-connectivity-log-diameter‏‎ (15 версий)
  31. PCP и аппроксимируемость/Задачи/ex-max2sat-in-npc‏‎ (15 версий)
  32. MAX-CUT: вероятностное округление/Задачи/2-boolean system‏‎ (15 версий)
  33. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Unary-lang-and-NP‏‎ (15 версий)
  34. Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP‏‎ (15 версий)
  35. Blog:Advanced Algorithms/Экзамен для 3 курса, весенний семестр 2013‏‎ (15 версий)
  36. Jupyterization‏‎ (15 версий)
  37. Формально об алгоритмах. Вычислительные модели/Задачи/Возведение в степень за логарифмическое время‏‎ (15 версий)
  38. Hardprob/Minimum Color Sum‏‎ (15 версий)
  39. Blog:Advanced Algorithms/2022 - Выход на оценку‏‎ (15 версий)
  40. Hardprob/Maximum Domatic Partition‏‎ (14 версий)
  41. Hardprob/Minimum Quotient Cut‏‎ (14 версий)
  42. Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1))‏‎ (14 версий)
  43. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-optimization‏‎ (14 версий)
  44. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/Необратимое семейство перестановок‏‎ (14 версий)
  45. Полиномиальная иерархия/Задачи/P^BPP‏‎ (14 версий)
  46. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-23‏‎ (14 версий)
  47. Динамическое программирование для задачи о рюкзаке/Задачи/Задача о построении дерева‏‎ (14 версий)
  48. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/amplify-when-specific-error-bounded‏‎ (14 версий)
  49. Hardprob/Minimum Vertex Cover‏‎ (14 версий)
  50. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/MAX-CUT-NPC‏‎ (14 версий)

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

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