Страницы, ссылающиеся на «Классы NP и Σ₁»
Следующие страницы ссылаются на «Классы NP и Σ₁»:
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)- NP-полнота задачи о сумме подмножества (← ссылки)
- Теорема Левина (← ссылки)
- NP-полнота задач о гамильтоновом цикле и пути в графах (← ссылки)
- Теорема Махэни (← ссылки)
- Теорема Бермана — Форчуна (← ссылки)
- Сложностные классы. Вычисления с оракулом (← ссылки)
- Примеры NP-полных языков. Теорема Кука (← ссылки)
- Интерактивные протоколы. Класс IP. Класс AM (← ссылки)
- PCP-система (← ссылки)
- Недетерминированные вычисления (← ссылки)
- Сложностные классы (← ссылки)
- R2Cmax (← ссылки)
- Примеры NP-полных языков (← ссылки)
- Участник:Shersh/Тикеты к 6ому терму (← ссылки)