| |||
| NP-полная задача (ssn); полиномиальная для недетерминированной машины Тьюринга задача (поиска и принятия решения ssn); решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения ssn) | |||
| |||
| NP-полная задача (ssn); полиномиальная для недетерминированной машины Тьюринга задача (поиска и принятия решения ssn); решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения ssn) | |||
