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