| Korean |
| has gloss | kor: 계산 복잡도 이론에서 복잡도 종류 co-NP-완전이란 co-NP에서 가장 어려운 문제의 집합을 말한다. 여기서 어렵다는 것은, P에 들어갈 가능성이 낮다는 뜻이다. 한 co-NP-완전 문제를 빠르게 푸는 방법을 찾아낸다면, 그 방법을 써서 모든 co-NP-완전 문제를 빠르게 풀 수 있게 된다. |
| lexicalization | kor: co-NP-완전 |
| Polish |
| has gloss | pol: Problemy Co-NP-zupełne to takie problemy klasy Co-NP, że każdy inny problem klasy Co-NP może zostać do nich zredukowany, analogicznie jak dla problemów NP-zupełnych. Ponadto problem dopełniający względem problemu NP-zupełnego jest NP-trudny. |
| lexicalization | pol: Klasa Co-NPC |
| Castilian |
| has gloss | spa: En teoría de la complejidad computacional, la clase de complejidad co-NP-completo es el conjunto de los problemas de decisión más difíciles de la clase co-NP, en el sentido que son los que menos parecen pertenecer a la clase de complejidad P. De encontrarse una forma de resolver un problema en co-NP-completo en tiempo polinómico, el algoritmo utilizado serviría para resolver todos los problemas de co-NP con la misma complejidad. |
| lexicalization | spa: Co NP completo |
| lexicalization | spa: co-NP-completo |