Тупиковые страницы
Материал из DISCOPAL
Следующие страницы не содержат ссылок на другие страницы в этой вики.
Ниже показано до 50 результатов в диапазоне от 821 до 870.
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)
- Кинопоиск (Валерий Савченко)/Задача
- Кодировка
- Корректность алгоритма Прима
- Курс лекций «Криптография»
- Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)/Видео/2021
- Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)/Вопросы
- Курс лекций «Численные методы»
- Курс лекций «Эффективные алгоритмы»/Cherniavskii/BusinessProblems/Аренда склада
- Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011
- Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2012
- Линейное программирование/Задачи/Выпуклый многогранник
- Линейное программирование/Разделяющая прямая
- МТ не меняет вход
- МТ не меняет вход/решение Сеилов
- Машина Тьюринга: задача о k-лентах/Лазарев Андрей
- Машина Тьюринга: задача о k-лентах/Лазарев Андрей/решение
- Минимальное количество монет
- Несложно о сложности. Примеры алгоритмов
- Несложно о сложности. Примеры алгоритмов/Задачи
- Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight
- Несложно о сложности. Примеры алгоритмов/Задачи/ex-fast-power
- Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability
- Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время
- Открытые практические задачи
- Параллельный алгоритм Люби для максимального по включению независимого множества
- Параллельный алгоритм Люби для максимального по включению независимого множества/Задачи
- Параллельный алгоритм Люби для максимального по включению независимого множества/Задачи/Корректность алгоритма Люби
- Планирование Задач на Одинаковых Машинах
- Полиномиальная иерархия
- Полиномиальная иерархия. Доказать, что если P=NP, то P=coNP
- Полиномиальная иерархия. Доказать, что если P=NP, то P=coNP/Решение Иноземцев
- Полиномиальная иерархия/Задачи
- Полиномиальная иерархия/Задачи/NP!=co-NP
- Полиномиальная иерархия/Задачи/NP^SAT=\Sigma^p 2
- Полиномиальная иерархия/Задачи/NP \cup co-NP \subseteq P^NP
- Полиномиальная иерархия/Задачи/PH \subseteq PSPACE
- Полиномиальная иерархия/Задачи/PH collapse if PHC exists
- Полиномиальная иерархия/Задачи/P\poly contains unsolvable
- Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k)
- Полиномиальная иерархия/Задачи/P^BPP
- Полиномиальная иерархия/Задачи/P^SAT=P^NP
- Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1))
- Полиномиальная иерархия/Задачи/compliment-in-ph
- Полиномиальная иерархия/Задачи/Свойство Sigma i=PH
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3csat-npc
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3КНФ→Клика
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3
- Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/HALT-and-NP
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)