| German |
| has gloss | deu: In der Komplexitätstheorie bezeichnet Co-NP eine Komplexitätsklasse. In ihr sind genau die Sprachen enthalten, deren Komplemente zu NP gehören. Intuitiv gesprochen besteht Co-NP aus der Klasse der Sprachen, für die ein Beweis, dass ein Wort nicht zur Sprache gehört, nichtdeterministisch in polynomieller Zeit überprüft werden kann. |
| lexicalization | deu: Co-NP |
| lexicalization | deu: CoNP |
| Hebrew |
| has gloss | heb: בתורת הסיבוכיות, המחלקה Co-NP הינה המחלקה המשלימה למחלקה NP; כלומר, מחלקה שאיבריה הן בעיות המשלימות לבעיות הנמצאות במחלקה NP. |
| lexicalization | heb: Co-NP |
| lexicalization | heb: CoNP |
| Italian |
| lexicalization | ita: Co-NP |
| Japanese |
| has gloss | jpn: co-NPとは計算複雑性理論における複雑性クラスの一つ Complement of NP の略である。 |
| lexicalization | jpn: co-NP |
| lexicalization | jpn: CoNP |
| Korean |
| has gloss | kor: 계산 복잡도 이론에서 co-NP는 복잡도 종류이다. 문제 \mathcalX}가 co-NP에 들어 있다는 것은 그 보완 문제인 \overline\mathcalX}}가 NP에 속한다는 것과 동치이다. 간단히 말하면, co-NP는 아니오 보기(반례라고도 한다)에 대해 효율적으로 검증할 수 있는 증명이 있는 문제의 집합이다. |
| lexicalization | kor: co-NP |
| Polish |
| has gloss | pol: Klasa co-NP jest klasą dopełniającą dla problemów decyzyjnych NP. Np. dopełnieniem problemu typu "czy wszystkie elementy zbioru X spełniają warunek Y" jest "czy istnieje element zbioru X nie spełniający warunku Y". |
| lexicalization | pol: Klasa Co-NP |
| Russian |
| lexicalization | rus: Класс co-NP |
| Castilian |
| has gloss | spa: En teoría de la complejidad computacional, la clase de complejidad co-NP es el conjunto de los problemas de decisión complementarios a los de la clase NP. Por problema complementario se entiende aquel que cuyas respuestas positiva o negativa están invertidas. |
| lexicalization | spa: Co NP |
| lexicalization | spa: co-NP |
| Ukrainian |
| lexicalization | ukr: co-NP |
| Chinese |
| has gloss | zho: 在計算複雜度理論上，反NP類是複雜度類的其中一類。 |
| lexicalization | zho: 反NP |