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

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

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

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

  1. Уникальность минимального остовного дерева‏‎ (20 версий)
  2. Полиномиальный в среднем алгоритм для задачи упаковки/Задачи/ex-packing-average-bad-and-good-data‏‎ (20 версий)
  3. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-bad-data‏‎ (20 версий)
  4. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-equiv-in-3knf‏‎ (20 версий)
  5. Blog:Advanced Algorithms/2013-12-11 — Семинар-консультация по приближенным алгоритмам с гарантированной оценкой точности‏‎ (20 версий)
  6. Динамическое программирование для задачи о рюкзаке/Задачи/workaholic‏‎ (20 версий)
  7. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика‏‎ (20 версий)
  8. Временная и пространственная сложность алгоритмов/Задачи/ex-logspace-in-p‏‎ (19 версий)
  9. Несложно о сложности. Примеры алгоритмов/Задачи/tsp-greedy-bad‏‎ (19 версий)
  10. MAX-CUT: вероятностное округление/Задачи/0.5-приближенный вероятностный для MAX-CUT‏‎ (19 версий)
  11. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/mc-amplification‏‎ (19 версий)
  12. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Tautology in coNP‏‎ (19 версий)
  13. Blog:Advanced Algorithms/Выход на финишную прямую в 2019‏‎ (19 версий)
  14. Blog:Advanced Algorithms/2016-12-01 Переход в режим экзамена‏‎ (19 версий)
  15. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp‏‎ (19 версий)
  16. Временная и пространственная сложность алгоритмов/Задачи/ex-braces-parse-in-logspace‏‎ (19 версий)
  17. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов‏‎ (18 версий)
  18. PCP и аппроксимируемость/Задачи/TSP-approx‏‎ (18 версий)
  19. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-dynp-good-data‏‎ (18 версий)
  20. Жадный алгоритм в задачах о покрытии/Задачи/ex-max-maxmatching-1-2‏‎ (18 версий)
  21. Blog:Advanced Algorithms/Сеанс связи 2013-12-18 — ответы на вопросы, разбор задач и прочие консультации‏‎ (18 версий)
  22. Жадный алгоритм в задачах о покрытии/Задачи/vertex-cover‏‎ (18 версий)
  23. Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P‏‎ (18 версий)
  24. MAX-SAT: вероятностное округление/Задачи/MAX-3ESAT‏‎ (18 версий)
  25. Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации‏‎ (18 версий)
  26. Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-max-time-grows‏‎ (17 версий)
  27. Полиномиальная иерархия/Задачи/PH \subseteq PSPACE‏‎ (17 версий)
  28. Полиномиальная иерархия/Задачи/P^SAT=P^NP‏‎ (17 версий)
  29. Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет‏‎ (17 версий)
  30. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-triange-in-p‏‎ (17 версий)
  31. Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики‏‎ (17 версий)
  32. MAX-SAT: дерандомизация/Задачи/ex-derand-maxsat-f0-f1‏‎ (17 версий)
  33. MAX-CUT: вероятностное округление/Задачи/ex-maxcut-trivial-greedy-1-2‏‎ (17 версий)
  34. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «легких» решений‏‎ (17 версий)
  35. Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1‏‎ (17 версий)
  36. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/k-подсемейство множеств - NPC‏‎ (17 версий)
  37. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма Немхаузера Ульмана‏‎ (16 версий)
  38. MAX-CUT: вероятностное округление/Задачи/Детерминированный 2-приближенный алгоритм для задачи MAX-CUT‏‎ (16 версий)
  39. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-hamilton-cycle-in-np‏‎ (16 версий)
  40. Временная и пространственная сложность алгоритмов/Задачи/ex-limited-halt‏‎ (16 версий)
  41. Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время‏‎ (16 версий)
  42. Полиномиальный в среднем алгоритм для SAT/Задачи/ex-sat-average-expect-max-nk‏‎ (16 версий)
  43. Динамическое программирование для задачи о рюкзаке/Задачи/Худший случай для алгоритма с отбором «дорогих» решений‏‎ (16 версий)
  44. Вероятность/Задачи/estimate-probability‏‎ (16 версий)
  45. Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly‏‎ (16 версий)
  46. Вероятность/Задачи/Curse-of-dimensionality‏‎ (16 версий)
  47. Формально об алгоритмах. Вычислительные модели/Задачи/ex-lost‏‎ (16 версий)
  48. Формально об алгоритмах. Вычислительные модели/Задачи/ex-obfuscation-undecidable‏‎ (16 версий)
  49. Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic‏‎ (16 версий)
  50. Полиномиальная иерархия/Задачи/NP!=co-NP‏‎ (16 версий)

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