Изменения

Перейти к: навигация, поиск

NP-полнота задачи BH1N

27 байт добавлено, 19:14, 4 сентября 2022
м
rollbackEdits.php mass rollback
Значит произвольный язык из класса '''NP''' сводится по Карпу к '''BH<sub>1N</sub>''', то есть '''BH<sub>1N</sub>''' ∈ '''NPC'''. Что и требовалось доказать.
 
[[Категория:NP]]
Maintenance script
1632
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/1296...84675»

Навигация