Допустим, у меня есть график, и на этом графике я хочу создать схему K, чьи входы можно установить...

Вики говорит, что когда вы преобразуете проблему NPP в Poly Poly в время A, A - это сложно. см...

В чем различия между NP , NP-Complete и NP-Hard ? Мне известно о многих ресурсах по всему Интернету