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