Страницы, ссылающиеся на «Примеры NP-полных языков. Теорема Кука»
Следующие страницы ссылаются на «Примеры NP-полных языков. Теорема Кука»:
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)- Теорема Ладнера (← ссылки)
- Специальные формы КНФ (← ссылки)
- Схемная сложность и класс P/poly (← ссылки)
- Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (← ссылки)
- Классы NP, coNP, Σ₁, Π₁ (← ссылки)
- Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity (← ссылки)