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

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

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

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

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

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