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

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

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

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

  1. Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists‏‎ (22 версии)
  2. Hardprob/Maximum 3-Dimensional Matching‏‎ (22 версии)
  3. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета‏‎ (22 версии)
  4. Полиномиальная иерархия/Задачи/P\poly contains unsolvable‏‎ (22 версии)
  5. Вероятность/Задачи/coin-game-n-k‏‎ (22 версии)
  6. Корректность алгоритма Прима‏‎ (22 версии)
  7. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Vcover-clique‏‎ (22 версии)
  8. Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE‏‎ (22 версии)
  9. Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability‏‎ (22 версии)
  10. Жадный алгоритм в задаче о рюкзаке/Задачи/sorted weight and cost‏‎ (22 версии)
  11. Вероятность/Задачи/roll-two-dice‏‎ (22 версии)
  12. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Packing=MaxClique‏‎ (22 версии)
  13. Жадные алгоритмы/Задача о покрытии отрезков точками‏‎ (22 версии)
  14. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/BPP in PSPACE‏‎ (22 версии)
  15. MAX-SAT: дерандомизация/Задачи/shell-game‏‎ (22 версии)
  16. Жадный алгоритм в задачах о покрытии/Задачи/Hitting-set‏‎ (22 версии)
  17. Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо‏‎ (22 версии)
  18. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf‏‎ (21 версия)
  19. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика‏‎ (21 версия)
  20. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data‏‎ (21 версия)

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