상위 0.00005% 천재들만 풀 수 있다는 문제
본문
[해설]
이는 계수가 아주 작은 디오판토스 방정식이 엄청나게 큰 해를 가질 수 있다는 놀라운 예입니다. 이는 단순히 경외감을 불러일으키는 것을 넘어 심오한 의미를 지닙니다. 힐베르트의 열 번째 문제에 대한 음의 해는 계수가 커짐에 따라 해의 크기가 증가하는 함수가 계산 불가능한 함수임을 의미합니다. 만약 계산 가능한 함수였다면 디오판토스 방정식을 푸는 간단한 알고리즘이 존재했을 것이고, 그러한 알고리즘은 (간단하든 복잡하든) 존재하지 않기 때문입니다. 여기서, 대응 관계는 다음과 같습니다.4→80자리 숫자,178→수억 자리 숫자 및896→수조 자리 숫자는 그 거대하고 계산 불가능한 함수의 처음 몇 단계만을 엿볼 수 있게 해줍니다. 방정식의 숫자를 조금만 바꿔도 해답은 우리의 보잘것없는 우주가 감당할 수 있는 범위를 훨씬 넘어섭니다.
정말 교묘하고 얄팍한 방정식이네요.