Короткие страницы
Материал из DISCOPAL
Ниже показано до 50 результатов в диапазоне от 441 до 490.
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)
- (история) Если существует унарный NP-полный язык, то P=NP [189 байтов]
- (история) Хабрахабр (Стас Фомин)/Вероятностное округление для MAX-CUT [190 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-13 [190 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-17 [190 байтов]
- (история) MAX-SAT: дерандомизация/Задачи/eupce-6-15 [190 байтов]
- (история) PCP и неаппроксимируемость [190 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-8 [191 байт]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-7 [191 байт]
- (история) Жадный алгоритм в задачах о покрытии [191 байт]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-14 [191 байт]
- (история) Вероятность [198 байтов]
- (история) Полиномиальный в среднем алгоритм для SAT/Замечание Досаев [200 байтов]
- (история) Вероятность/Задачи/eupce-2-6-d [202 байта]
- (история) Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-10-20 [204 байта]
- (история) Вероятностно проверяемые доказательства. PCP-системы. PCP-теорема [207 байтов]
- (история) Приближенный алгоритм для метрической задачи коммивояжера/Задачи/MTSP NP-полна [208 байтов]
- (история) Полиномиальный в среднем алгоритм для задачи о рюкзаке [208 байтов]
- (история) MAX-SAT: вероятностное округление/Задачи/eupce-6-3-a [208 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-19 [211 байтов]
- (история) Igraph [211 байтов]
- (история) MAX-CUT: вероятностное округление/Задачи/eupce-6-10 [212 байтов]
- (история) Формально об алгоритмах. Вычислительные модели [215 байтов]
- (история) MAX-SAT: дерандомизация [217 байтов]
- (история) Blog:Advanced Algorithms/Обзор квестов курса [218 байтов]
- (история) Вероятность/Задачи/eupce-2-4 [225 байтов]
- (история) Вероятностный подсчет числа выполняемых наборов для ДНФ [225 байтов]
- (история) Сильно связный граф NL-complete [229 байтов]
- (история) Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly [229 байтов]
- (история) Вероятность/Задачи/eupce-2-7-b [231 байт]
- (история) Полиномиальная иерархия/Задачи/P\poly contains unsolvable [232 байта]
- (история) Blog:Advanced Algorithms/Последний заход на экзамен для остающих [233 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-in-np-and-conp [233 байта]
- (история) Webinar [233 байта]
- (история) DocStruct/ToDo [234 байта]
- (история) MAX-SAT: вероятностное округление [234 байта]
- (история) Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME [234 байта]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p [235 байтов]
- (история) Временная и пространственная сложность алгоритмов/Задачи/l-eq-p-then-pspace-eq-exptime [235 байтов]
- (история) Временная и пространственная сложность алгоритмов/Задачи/QSAT in PSPACE [235 байтов]
- (история) Временная и пространственная сложность алгоритмов [236 байтов]
- (история) Динамическое программирование для задачи о рюкзаке [243 байта]
- (история) Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)/Вопросы [245 байтов]
- (история) Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-exptime-nexp [246 байтов]
- (история) Полиномиальный в среднем алгоритм для SAT [250 байтов]
- (история) X-O в PSPACE [253 байта]
- (история) Плакаты [267 байтов]
- (история) Приближенный алгоритм для метрической задачи коммивояжера/Задачи/Четность вершин нечетной степени в MST [268 байтов]
- (история) The mathematical theory of infectious diseases and its applications (Bailey, 1975) [269 байтов]
- (история) Полиномиальная иерархия/Задачи/Свойство Sigma i=PH [273 байта]
- (история) Vertex coloring [274 байта]
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)