| Information | |
|---|---|
| has gloss | eng: This article is a list of unsolved problems in computer science. Solutions to the problems in this list would have a major impact on the field of study to which they belong. |
| lexicalization | eng: Unsolved problems in computer science |
| subclass of | (noun) a state of difficulty that needs to be resolved; "she and her husband are having problems"; "it is always a job to contact him"; "urban problems such as traffic congestion and smog" job, problem |
| has instance | e/Barendregt-Geuvers-Klop conjecture |
| has instance | e/Computational complexity of matrix multiplication |
| has instance | e/NC = P problem |
| has instance | e/NP = co-NP problem |
| has instance | e/P = BPP problem |
| has instance | e/P = PSPACE problem |
| Meaning | |
|---|---|
| Esperanto | |
| lexicalization | epo: Nesolvitaj problemoj en komputiko |
| Japanese | |
| has gloss | jpn: 計算機科学の未解決問題（けいさんきかがくのみかいけつもんだい）とは計算機科学における未解決の問題のこと。 |
| lexicalization | jpn: 計算機科学の未解決問題 |
| Korean | |
| has gloss | kor: 다음은 전산학의 주요 미해결 문제를 정리한 것이다. 이 문제의 해답이 밝혀지면 관련분야에 큰 파급효과를 미칠 것이다. 계산복잡도 이론 P-NP 문제 * 출처 **스티븐 쿡과 레오니드 레빈 **Proceedings of the 3rd Annual ACM Symposium on Theory of Computing (1971), pp. 151--158. * 설명: P는 다항시간에 풀 수 있는 문제들의 집합이고, NP는 다항시간에 검증할 수 있는 문제들의 집합이다. P에 속하는 문제는 당연히 NP에 속한다. P-NP 문제는 NP가 P에 속하는가, 즉 P와 NP의 집합이 같은가는 문제이다. One can see the question as a specific case of the problem in proving lower bounds for computational problems. * 의미: P와 NP가 같다면, 오늘날까지 어려울 것으로 예상했던 문제들을 빠르게 풀 수 있다. 만약 P와 NP가 다르다면, NP-완전 문제들에 대한 효율적으로 풀 수 있는 방법이 존재하지 않는다는 것이 증명된다. * 예상: 스티븐 쿡과 레오니드 레빈이 NP-완전의 개념을 발견한 이후에는 거의 의미있는 진전이 없는 상태이지만, 보통 P와 NP는 다를 것으로 추정한다. |
| lexicalization | kor: 전산학의 미해결 문제 |
| Portuguese | |
| has gloss | por: Este artigo é uma lista de problemas em aberto na Ciência da computação. A solução de tais problemas trará grande impacto para o campo de estudo a qual pertencem. |
| lexicalization | por: Problemas em aberto da Ciência da computação |
| Castilian | |
| has gloss | spa: Los siguientes son algunos de los problemas no resueltos de la informática. Una solución de los problemas de esta lista tendría un impacto notable en el campo de estudio al que pertenecen. |
| lexicalization | spa: Problemas no resueltos de la informatica |
| lexicalization | spa: Problemas no resueltos de la informática |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint