수학의 세 가지 위기2 (현대의 4색 문제)


수학의 세 가지 위기2 (현대의 4색 문제)

위기 3 현대의 4색 문제.지도에서 색상을 표현할 때 4가지 색이면 어느 곳이든 구분되게 표시할 수 있다..입니다.컴퓨터를 이용하여 장시간 돌린 끝에 '구분이 불가능한 경우가 없다' 라고 결론을 내려 컴퓨터의 무한계산능력을 수학의 증명이라 볼 것인가..라는데에서 수학자들의 의견이 분분해서 만약 인정이 된다면 그동안의 미해결 문제들이 증명이란 이름으로 들고 나올 것입니다. 1852년 영국의 대학원생이었던 구드리는 영국 지도를 색칠하다가 "지도상에서 서로 인접한 영역을 서로 다른 색으로 칠하기 위해서 최소한 몇 가지 색이 필요할까"는 의문을 갖게 됐다. 구드리는 영국 지도의 경우 네가지 색으로 가능하다는 것을 알았지만, 지도의 모양이 아주 복잡해지면 어떻게 될지에 대해서는 확신이 없었다.

이렇게 시작된 '4.....


원문링크 : 수학의 세 가지 위기2 (현대의 4색 문제)