| Subject | English | Russian |
| el. | NP problem | NP-задача |
| el. | NP problem | решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (о принятии решения) |
| el. | NP problem | полиномиальная для недетерминированной машины Тьюринга задача (о принятии решения) |
| data.prot. | NP problem | недетерминистическая задача полиномиального времени |