 |
| Subject | English | Russian |
| el. | NP problem | NP-задача |
| el. | NP problem | полиномиальная для недетерминированной машины Тьюринга задача (о принятии решения) |
| el. | NP problem | решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (о принятии решения) |
| data.prot. | NP problem | недетерминистическая задача полиномиального времени |
| data.prot. | NP-complete problem | полиномиально разрешимая на недетерминированных машинах |
| math. | NP-complete problem | NP-полная задача (clck.ru dimock) |
| data.prot. | NP-complete problem | переборная задача |
| data.prot. | NP-complete problem | полная задача |
| comp., net. | NP-hard problem | задача недетерминированной полиномиальной сложности (NP – nondeterministic polynomial – недетерминированной полином olga_iva) |
| comp., net. | NP-hard problem | задача задач недетерминированной полиномиальной сложности (NP – nondeterministic polynomial – недетерминированной полином olga_iva) |