Страницы, ссылающиеся на «Сведение по Карпу»
Следующие страницы ссылаются на «Сведение по Карпу»:
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)- Теория сложности (старая трешовая версия)  (← ссылки)
- Теорема Ладнера  (← ссылки)
- NP-полнота задачи о независимом множестве  (← ссылки)
- NP-полнота языка CLIQUE  (← ссылки)
- NP-полнота задачи о вершинном покрытии  (← ссылки)
- Сведение по Куку  (← ссылки)
- NP-полнота задачи о выполнимости булевой формулы в форме КНФ  (← ссылки)
- Теорема о связи вопросов EXP=NEXP и P=NP  (← ссылки)
- NL-полнота  (← ссылки)
