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

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

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

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

  1. (история) ‎Унарный язык ‎[128 байтов]
  2. (история) ‎Бонусная задача ‎[128 байтов]
  3. (история) ‎Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-11-09 ‎[128 байтов]
  4. (история) ‎Жадный алгоритм покрытия для почти всех исходных данных ‎[130 байтов]
  5. (история) ‎Выполнимость ‎[130 байтов]
  6. (история) ‎ГДП/SR3 ‎[131 байт]
  7. (история) ‎3-Выполнимость ‎[132 байта]
  8. (история) ‎2-Выполнимость ‎[132 байта]
  9. (история) ‎ГДП/AL11 ‎[134 байта]
  10. (история) ‎ГДП/MS17 ‎[134 байта]
  11. (история) ‎Blog:Test/Проверка email-оповещений. ‎[135 байтов]
  12. (история) ‎Полиномиальная иерархия. Доказать, что если P=NP, то P=coNP ‎[135 байтов]
  13. (история) ‎Машина Тьюринга: задача о k-лентах/Лазарев Андрей/решение ‎[137 байтов]
  14. (история) ‎Несложно о сложности. Примеры алгоритмов ‎[150 байтов]
  15. (история) ‎Вероятность/Задачи/eupce-2-7-a ‎[151 байт]
  16. (история) ‎MAX-SAT: дерандомизация/Задачи/eupce-6-4 ‎[155 байтов]
  17. (история) ‎Полиномиальная иерархия/Задачи/P^SAT=P^NP ‎[155 байтов]
  18. (история) ‎MAX-CUT: вероятностное округление/Задачи/eupce-6-20 ‎[155 байтов]
  19. (история) ‎MAX-CUT: вероятностное округление/Задачи/eupce-6-11 ‎[156 байтов]
  20. (история) ‎Вероятность/Задачи/eupce-2-7-c ‎[159 байтов]
  21. (история) ‎MAX-CUT: вероятностное округление/Задачи/eupce-6-9 ‎[160 байтов]
  22. (история) ‎Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2 ‎[160 байтов]
  23. (история) ‎Вероятностная проверка тождеств ‎[161 байт]
  24. (история) ‎Вероятность/Задачи/eupce-2-6-c ‎[167 байтов]
  25. (история) ‎Полиномиальная иерархия/Задачи/PH \subseteq PSPACE ‎[168 байтов]
  26. (история) ‎Жадный алгоритм в задаче о рюкзаке ‎[168 байтов]
  27. (история) ‎Полиномиальная иерархия/Задачи/NP!=co-NP ‎[172 байта]
  28. (история) ‎Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP ‎[172 байта]
  29. (история) ‎Полиномиальный в среднем алгоритм для задачи упаковки ‎[172 байта]
  30. (история) ‎Полиномиальная иерархия/Задачи/P^BPP ‎[174 байта]
  31. (история) ‎Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k) ‎[177 байтов]
  32. (история) ‎Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1)) ‎[178 байтов]
  33. (история) ‎Вероятность/Задачи/eupce-2-6-b ‎[179 байтов]
  34. (история) ‎Вероятность/Задачи/eupce-2-6-a ‎[180 байтов]
  35. (история) ‎Задача «о фунтах»/Решение Василия Васильева ‎[180 байтов]
  36. (история) ‎Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3ESAT-NPC ‎[185 байтов]
  37. (история) ‎Достижимость ‎[186 байтов]
  38. (история) ‎Вероятность/Задачи/eupce-2-7-d ‎[186 байтов]
  39. (история) ‎Если существует унарный NP-полный язык, то P=NP ‎[189 байтов]
  40. (история) ‎PCP и неаппроксимируемость ‎[190 байтов]
  41. (история) ‎MAX-CUT: вероятностное округление/Задачи/eupce-6-17 ‎[190 байтов]
  42. (история) ‎MAX-SAT: дерандомизация/Задачи/eupce-6-15 ‎[190 байтов]
  43. (история) ‎MAX-CUT: вероятностное округление/Задачи/eupce-6-13 ‎[190 байтов]
  44. (история) ‎Хабрахабр (Стас Фомин)/Вероятностное округление для MAX-CUT ‎[190 байтов]
  45. (история) ‎MAX-CUT: вероятностное округление/Задачи/eupce-6-7 ‎[191 байт]
  46. (история) ‎MAX-CUT: вероятностное округление/Задачи/eupce-6-14 ‎[191 байт]
  47. (история) ‎Жадный алгоритм в задачах о покрытии ‎[191 байт]
  48. (история) ‎MAX-CUT: вероятностное округление/Задачи/eupce-6-8 ‎[191 байт]
  49. (история) ‎Вероятность ‎[198 байтов]
  50. (история) ‎Полиномиальный в среднем алгоритм для SAT/Замечание Досаев ‎[200 байтов]

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