[단독] "P-NP 문제" 증명됐다... 오늘 한국서 기자회견 예정
세계 컴퓨터 과학계의 가장 난제 중 하나로 여겨졌던 P-NP 문제가 드디어 증명됐다는 발표가 오늘 한국에서 이루어질 예정이다.
이 획기적인 발견은 정보 이론, 암호학, 그리고 최적화 문제 등 다양한 분야에 엄청난 영향을 미칠 것으로 예상된다.
P-NP 문제는 "모든 문제의 해결이 쉽게 검증될 수 있다면, 그 문제는 쉽게 해결될 수 있는가?"라는 질문으로 요약될 수 있다.
이 문제는 1971년 스티...