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