Длинные страницы
Материал из DISCOPAL
Ниже показано до 50 результатов в диапазоне от 981 до 1030.
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)
- (история) MAX-SAT: дерандомизация [217 байтов]
- (история) Формально об алгоритмах. Вычислительные модели [215 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-10 [212 байтов]
- (история) Igraph [211 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-19 [211 байтов]
- (история) Полиномиальный в среднем алгоритм для задачи о рюкзаке [208 байтов]
- (история) Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна [208 байтов]
- (история) MAX-SAT: вероятностное округление/Задачи/eupce-6-3-a [208 байтов]
- (история) Вероятностно проверяемые доказательства. PCP-системы. PCP-теорема [207 байтов]
- (история) Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-10-20 [204 байта]
- (история) Вероятность/Задачи/eupce-2-6-d [202 байта]
- (история) Полиномиальный в среднем алгоритм для SAT/Замечание Досаев [200 байтов]
- (история) Вероятность [198 байтов]
- (история) Жадный алгоритм в задачах о покрытии [191 байт]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-7 [191 байт]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-8 [191 байт]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-14 [191 байт]
- (история) PCP и неаппроксимируемость [190 байтов]
- (история) Хабрахабр (Стас Фомин)/Вероятностное округление для MAX-CUT [190 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-13 [190 байтов]
- (история) MAX-SAT: дерандомизация/Задачи/eupce-6-15 [190 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-17 [190 байтов]
- (история) Если существует унарный NP-полный язык, то P=NP [189 байтов]
- (история) Достижимость [186 байтов]
- (история) Вероятность/Задачи/eupce-2-7-d [186 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3ESAT-NPC [185 байтов]
- (история) Задача «о фунтах»/Решение Василия Васильева [180 байтов]
- (история) Вероятность/Задачи/eupce-2-6-a [180 байтов]
- (история) Вероятность/Задачи/eupce-2-6-b [179 байтов]
- (история) Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1)) [178 байтов]
- (история) Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k) [177 байтов]
- (история) Полиномиальная иерархия/Задачи/P^BPP [174 байта]
- (история) Полиномиальный в среднем алгоритм для задачи упаковки [172 байта]
- (история) Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP [172 байта]
- (история) Полиномиальная иерархия/Задачи/NP!=co-NP [172 байта]
- (история) Жадный алгоритм в задаче о рюкзаке [168 байтов]
- (история) Полиномиальная иерархия/Задачи/PH \subseteq PSPACE [168 байтов]
- (история) Вероятность/Задачи/eupce-2-6-c [167 байтов]
- (история) Вероятностная проверка тождеств [161 байт]
- (история) Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2 [160 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-9 [160 байтов]
- (история) Вероятность/Задачи/eupce-2-7-c [159 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-11 [156 байтов]
- (история) Полиномиальная иерархия/Задачи/P^SAT=P^NP [155 байтов]
- (история) MAX-SAT: дерандомизация/Задачи/eupce-6-4 [155 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-20 [155 байтов]
- (история) Вероятность/Задачи/eupce-2-7-a [151 байт]
- (история) Несложно о сложности. Примеры алгоритмов [150 байтов]
- (история) Машина Тьюринга: задача о k-лентах/Лазарев Андрей/решение [137 байтов]
- (история) Blog:Test/Проверка email-оповещений. [135 байтов]
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)