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

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

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

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

  1. (история) ‎MAX-SAT: вероятностное округление/Задачи/MAX-SAT-random-t-samples Игорь Гнедков ‎[0 байтов]
  2. (история) ‎MAX-SAT: дерандомизация/Задачи ‎[0 байтов]
  3. (история) ‎Proposal2012/RGG2 ‎[0 байтов]
  4. (история) ‎Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj-fatal-rate ‎[0 байтов]
  5. (история) ‎Вероятность/Задачи/error-pfizer/решение Сергея Быко ‎[0 байтов]
  6. (история) ‎Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи ‎[1 байт]
  7. (история) ‎Полиномиальный в среднем алгоритм для SAT/Задачи ‎[1 байт]
  8. (история) ‎Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи ‎[1 байт]
  9. (история) ‎Полиномиальный в среднем алгоритм для задачи упаковки/Задачи ‎[1 байт]
  10. (история) ‎Формально об алгоритмах. Вычислительные модели/Задачи ‎[1 байт]
  11. (история) ‎Полиномиальная иерархия/Задачи ‎[1 байт]
  12. (история) ‎Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи ‎[1 байт]
  13. (история) ‎Blockchain-research ‎[1 байт]
  14. (история) ‎Параллельный алгоритм Люби для максимального по включению независимого множества/Задачи ‎[1 байт]
  15. (история) ‎Несложно о сложности. Примеры алгоритмов/Задачи ‎[1 байт]
  16. (история) ‎MAX-CUT: вероятностное округление/Задачи ‎[1 байт]
  17. (история) ‎MAX-SAT: вероятностное округление/Задачи ‎[1 байт]
  18. (история) ‎PCP и аппроксимируемость/Задачи ‎[1 байт]
  19. (история) ‎Вероятностная проверка тождеств/Задачи ‎[1 байт]
  20. (история) ‎Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи ‎[1 байт]
  21. (история) ‎Временная и пространственная сложность алгоритмов/Задачи ‎[1 байт]
  22. (история) ‎Динамическое программирование для задачи о рюкзаке/Задачи ‎[1 байт]
  23. (история) ‎Жадный алгоритм в задаче о рюкзаке/Задачи ‎[1 байт]
  24. (история) ‎Skype-логин ‎[8 байтов]
  25. (история) ‎Заглавная страница ‎[12 байтов]
  26. (история) ‎En.lectures.htm ‎[20 байтов]
  27. (история) ‎Videolectures ‎[24 байта]
  28. (история) ‎En.lectures-mipt.htm ‎[25 байтов]
  29. (история) ‎Приближенный алгоритм для метрической задачи коммивояжера/Задачи ‎[27 байтов]
  30. (история) ‎Жадный алгоритм в задачах о покрытии/Задачи ‎[27 байтов]
  31. (история) ‎Videolectures/2013 ‎[30 байтов]
  32. (история) ‎Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011 ‎[35 байтов]
  33. (история) ‎Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2012 ‎[35 байтов]
  34. (история) ‎Друзья Стаса Фомина. Кто все эти люди? ‎[36 байтов]
  35. (история) ‎En.lectures-lattice-based-cryptography.htm ‎[47 байтов]
  36. (история) ‎Videolectures/2013/Spring ‎[48 байтов]
  37. (история) ‎Схемная сложность ‎[60 байтов]
  38. (история) ‎Полиномиальная иерархия ‎[62 байта]
  39. (история) ‎Dynamic Group Detection/Datasets ‎[66 байтов]
  40. (история) ‎Vertex 3 coloring ‎[72 байта]
  41. (история) ‎Календарь лекций/Календарь лекций/2011-09-01 ‎[75 байтов]
  42. (история) ‎Blog:Test ‎[84 байта]
  43. (история) ‎Modularity (formula) ‎[85 байтов]
  44. (история) ‎SocialGraphs ‎[90 байтов]
  45. (история) ‎Tautology ‎[91 байт]
  46. (история) ‎Хабрахабр (Стас Фомин)/Анализ тредов ‎[92 байта]
  47. (история) ‎Полиномиальная иерархия/Задачи/P^SAT=P^NP ‎[92 байта]
  48. (история) ‎Календарь лекций/Календарь лекций/2011-09-15 14 N01 ‎[98 байтов]
  49. (история) ‎Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2 ‎[101 байт]
  50. (история) ‎Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k) ‎[104 байта]
  51. (история) ‎Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1)) ‎[105 байтов]
  52. (история) ‎Полиномиальная иерархия/Задачи/PH \subseteq PSPACE ‎[105 байтов]
  53. (история) ‎Календарь лекций/Календарь лекций/2011-09-09 ‎[105 байтов]
  54. (история) ‎TAUTOLOGY ‎[106 байтов]
  55. (история) ‎Blog:Курс «Эффективные алгоритмы» ‎[106 байтов]
  56. (история) ‎Дерандомизация Люби ‎[107 байтов]
  57. (история) ‎Set covering ‎[107 байтов]
  58. (история) ‎Knapsack problem ‎[109 байтов]
  59. (история) ‎Календарь лекций/Календарь лекций/2011-09-25 ‎[109 байтов]
  60. (история) ‎Полиномиальная иерархия/Задачи/NP!=co-NP ‎[109 байтов]
  61. (история) ‎Blog:AlgoNetMining ‎[110 байтов]
  62. (история) ‎Blog:Advanced Algorithms ‎[110 байтов]
  63. (история) ‎Полиномиальная иерархия/Задачи/P^BPP ‎[111 байтов]
  64. (история) ‎Traveling Salesman Problem ‎[112 байтов]
  65. (история) ‎Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP ‎[113 байтов]
  66. (история) ‎Fibo-fragment-cpp ‎[113 байтов]
  67. (история) ‎Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-12-08 ‎[119 байтов]
  68. (история) ‎DocMarking/Алгоритмы ‎[126 байтов]
  69. (история) ‎Minimum Spanning Tree ‎[127 байтов]
  70. (история) ‎Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-11-09 ‎[128 байтов]
  71. (история) ‎Выполнимость ‎[130 байтов]
  72. (история) ‎Жадный алгоритм покрытия для почти всех исходных данных ‎[130 байтов]
  73. (история) ‎3-Выполнимость ‎[132 байта]
  74. (история) ‎2-Выполнимость ‎[132 байта]
  75. (история) ‎Полиномиальная иерархия. Доказать, что если P=NP, то P=coNP ‎[135 байтов]
  76. (история) ‎Blog:Test/Проверка email-оповещений. ‎[135 байтов]
  77. (история) ‎Машина Тьюринга: задача о k-лентах/Лазарев Андрей/решение ‎[137 байтов]
  78. (история) ‎Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна ‎[149 байтов]
  79. (история) ‎Несложно о сложности. Примеры алгоритмов ‎[150 байтов]
  80. (история) ‎Вероятностная проверка тождеств ‎[161 байт]
  81. (история) ‎Жадный алгоритм в задаче о рюкзаке ‎[168 байтов]
  82. (история) ‎Полиномиальная иерархия/Задачи/P\poly contains unsolvable ‎[169 байтов]
  83. (история) ‎Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp ‎[170 байтов]
  84. (история) ‎Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly ‎[170 байтов]
  85. (история) ‎Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME ‎[171 байт]
  86. (история) ‎Полиномиальный в среднем алгоритм для задачи упаковки ‎[172 байта]
  87. (история) ‎Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p ‎[172 байта]
  88. (история) ‎Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE ‎[172 байта]
  89. (история) ‎Приближенный алгоритм для метрической задачи коммивояжера ‎[178 байтов]
  90. (история) ‎Задача «о фунтах»/Решение Василия Васильева ‎[180 байтов]
  91. (история) ‎Если существует унарный NP-полный язык, то P=NP ‎[189 байтов]
  92. (история) ‎Хабрахабр (Стас Фомин)/Вероятностное округление для MAX-CUT ‎[190 байтов]
  93. (история) ‎PCP и неаппроксимируемость ‎[190 байтов]
  94. (история) ‎Вероятность ‎[198 байтов]
  95. (история) ‎Полиномиальный в среднем алгоритм для SAT/Замечание Досаев ‎[200 байтов]
  96. (история) ‎Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-10-20 ‎[204 байта]
  97. (история) ‎Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Четность вершин нечетной степени в MST ‎[205 байтов]
  98. (история) ‎Вероятностно проверяемые доказательства. PCP-системы. PCP-теорема ‎[207 байтов]
  99. (история) ‎Полиномиальный в среднем алгоритм для задачи о рюкзаке ‎[208 байтов]
  100. (история) ‎Полиномиальная иерархия/Свойство Sigma i=PH ‎[210 байтов]

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