Длинные страницы
Материал из DISCOPAL
Ниже показано до 50 результатов в диапазоне от 1451 до 1500.
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)
- (история) MAX-SAT: вероятностное округление [234 байта]
- (история) Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME [234 байта]
- (история) Blog:Advanced Algorithms/Последний заход на экзамен для остающих [233 байта]
- (история) Webinar [233 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp [233 байта]
- (история) Полиномиальная иерархия/Задачи/P\poly contains unsolvable [232 байта]
- (история) Вероятность/Задачи/eupce-2-7-b [231 байт]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly [229 байтов]
- (история) Сильно связный граф NL-complete [229 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-20 [226 байтов]
- (история) Mechanics-sympy-intro [226 байтов]
- (история) Вероятностный подсчет числа выполняемых наборов для ДНФ [225 байтов]
- (история) Вероятность/Задачи/eupce-2-4 [225 байтов]
- (история) MAX-SAT: дерандомизация/Задачи/eupce-6-4 [222 байта]
- (история) Blog:Advanced Algorithms/Обзор квестов курса [218 байтов]
- (история) MAX-SAT: дерандомизация [217 байтов]
- (история) Формально об алгоритмах. Вычислительные модели [215 байтов]
- (история) Визуализация категорий MediaWiki [214 байтов]
- (история) Тут [212 байтов]
- (история) Igraph [211 байтов]
- (история) Полиномиальный в среднем алгоритм для задачи о рюкзаке [208 байтов]
- (история) Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна [208 байтов]
- (история) Вероятностно проверяемые доказательства. PCP-системы. PCP-теорема [207 байтов]
- (история) Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-10-20 [204 байта]
- (история) Полиномиальный в среднем алгоритм для SAT/Замечание Досаев [200 байтов]
- (история) Вероятность [198 байтов]
- (история) Жадный алгоритм в задачах о покрытии [191 байт]
- (история) PCP и неаппроксимируемость [190 байтов]
- (история) Хабрахабр (Стас Фомин)/Вероятностное округление для MAX-CUT [190 байтов]
- (история) Если существует унарный NP-полный язык, то P=NP [189 байтов]
- (история) Достижимость [186 байтов]
- (история) Вероятность/Задачи/eupce-2-7-d [186 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3ESAT-NPC [185 байтов]
- (история) Задача «о фунтах»/Решение Василия Васильева [180 байтов]
- (история) Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1)) [178 байтов]
- (история) Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k) [177 байтов]
- (история) Полиномиальный в среднем алгоритм для задачи упаковки [172 байта]
- (история) Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP [172 байта]
- (история) Полиномиальная иерархия/Задачи/NP!=co-NP [172 байта]
- (история) Жадный алгоритм в задаче о рюкзаке [168 байтов]
- (история) Полиномиальная иерархия/Задачи/PH \subseteq PSPACE [168 байтов]
- (история) Вероятностная проверка тождеств [161 байт]
- (история) Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2 [160 байтов]
- (история) Полиномиальная иерархия/Задачи/P^SAT=P^NP [155 байтов]
- (история) Несложно о сложности. Примеры алгоритмов [150 байтов]
- (история) Машина Тьюринга: задача о k-лентах/Лазарев Андрей/решение [137 байтов]
- (история) Blog:Test/Проверка email-оповещений. [135 байтов]
- (история) Полиномиальная иерархия. Доказать, что если P=NP, то P=coNP [135 байтов]
- (история) ГДП/AL11 [134 байта]
- (история) ГДП/MS17 [134 байта]
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)