Короткие страницы

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

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

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

  1. (история) ‎Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1)) ‎[105 байтов]
  2. (история) ‎Полиномиальная иерархия/Задачи/PH \subseteq PSPACE ‎[105 байтов]
  3. (история) ‎Календарь лекций/Календарь лекций/2011-09-09 ‎[105 байтов]
  4. (история) ‎TAUTOLOGY ‎[106 байтов]
  5. (история) ‎Blog:Курс «Эффективные алгоритмы» ‎[106 байтов]
  6. (история) ‎Дерандомизация Люби ‎[107 байтов]
  7. (история) ‎Set covering ‎[107 байтов]
  8. (история) ‎Knapsack problem ‎[109 байтов]
  9. (история) ‎Календарь лекций/Календарь лекций/2011-09-25 ‎[109 байтов]
  10. (история) ‎Полиномиальная иерархия/Задачи/NP!=co-NP ‎[109 байтов]
  11. (история) ‎Blog:AlgoNetMining ‎[110 байтов]
  12. (история) ‎Blog:Advanced Algorithms ‎[110 байтов]
  13. (история) ‎Полиномиальная иерархия/Задачи/P^BPP ‎[111 байтов]
  14. (история) ‎Traveling Salesman Problem ‎[112 байтов]
  15. (история) ‎Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP ‎[113 байтов]
  16. (история) ‎Fibo-fragment-cpp ‎[113 байтов]
  17. (история) ‎Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-12-08 ‎[119 байтов]
  18. (история) ‎DocMarking/Алгоритмы ‎[126 байтов]
  19. (история) ‎Minimum Spanning Tree ‎[127 байтов]
  20. (история) ‎Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-11-09 ‎[128 байтов]
  21. (история) ‎Выполнимость ‎[130 байтов]
  22. (история) ‎Жадный алгоритм покрытия для почти всех исходных данных ‎[130 байтов]
  23. (история) ‎3-Выполнимость ‎[132 байта]
  24. (история) ‎2-Выполнимость ‎[132 байта]
  25. (история) ‎Полиномиальная иерархия. Доказать, что если P=NP, то P=coNP ‎[135 байтов]
  26. (история) ‎Blog:Test/Проверка email-оповещений. ‎[135 байтов]
  27. (история) ‎Машина Тьюринга: задача о k-лентах/Лазарев Андрей/решение ‎[137 байтов]
  28. (история) ‎Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна ‎[149 байтов]
  29. (история) ‎Несложно о сложности. Примеры алгоритмов ‎[150 байтов]
  30. (история) ‎Вероятностная проверка тождеств ‎[161 байт]
  31. (история) ‎Жадный алгоритм в задаче о рюкзаке ‎[168 байтов]
  32. (история) ‎Полиномиальная иерархия/Задачи/P\poly contains unsolvable ‎[169 байтов]
  33. (история) ‎Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp ‎[170 байтов]
  34. (история) ‎Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly ‎[170 байтов]
  35. (история) ‎Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME ‎[171 байт]
  36. (история) ‎Полиномиальный в среднем алгоритм для задачи упаковки ‎[172 байта]
  37. (история) ‎Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p ‎[172 байта]
  38. (история) ‎Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE ‎[172 байта]
  39. (история) ‎Приближенный алгоритм для метрической задачи коммивояжера ‎[178 байтов]
  40. (история) ‎Задача «о фунтах»/Решение Василия Васильева ‎[180 байтов]
  41. (история) ‎Если существует унарный NP-полный язык, то P=NP ‎[189 байтов]
  42. (история) ‎Хабрахабр (Стас Фомин)/Вероятностное округление для MAX-CUT ‎[190 байтов]
  43. (история) ‎PCP и неаппроксимируемость ‎[190 байтов]
  44. (история) ‎Вероятность ‎[198 байтов]
  45. (история) ‎Полиномиальный в среднем алгоритм для SAT/Замечание Досаев ‎[200 байтов]
  46. (история) ‎Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-10-20 ‎[204 байта]
  47. (история) ‎Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Четность вершин нечетной степени в MST ‎[205 байтов]
  48. (история) ‎Вероятностно проверяемые доказательства. PCP-системы. PCP-теорема ‎[207 байтов]
  49. (история) ‎Полиномиальный в среднем алгоритм для задачи о рюкзаке ‎[208 байтов]
  50. (история) ‎Полиномиальная иерархия/Свойство Sigma i=PH ‎[210 байтов]

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