컴퓨터가 세상 모든 난제를 해결하지 못하는 진짜 이유

세상에는 아무리 성능 좋은 슈퍼컴퓨터라도 우주의 수명이 다할 때까지 풀지 못하는 문제들이 존재한다. 이를 NP-난해 문제라고 부르는데, 이 중 하나라도 빠르게 푸는 법을 발견하면 현대 암호 체계는 순식간에 붕괴한다.

컴퓨터 공학에서 NP-난해 문제는 해결책을 확인하기는 쉽지만, 정답을 찾아내기는 극도로 어려운 문제들을 의미합니다. 만약 누군가 이 문제들을 빠르게 풀 수 있는 알고리즘을 찾아낸다면, 현재 인터넷 보안을 지탱하는 모든 암호가 무용지물이 됩니다. 수학계는 아직 이런 마법 같은 알고리즘이 존재할 수 없다고 믿고 있지만, 완전히 증명된 것은 아닙니다. 어쩌면 우리 인류는 영원히 풀리지 않는 미스터리라는 안전장치 속에서 인터넷을 사용하고 있는지도 모릅니다.