d라이브러리
"하켄"(으)로 총 13건 검색되었습니다.
- [엄상일 교수의 따끈따끈한 수학] 스타인버그의 추측수학동아 201703
- 할 진척이 없었습니다. 1976년에 이르러 두 명의 미국 수학자 케니스 아펠과 볼프강 하켄이 만약 반례가 있다면 1936가지 모양 중 하나를 반드시 포함하는데, 그 경우에도 4색이면 충분히 칠할 수 있다는 것을 컴퓨터로 증명했습니다.△수학자들은 어떨 때 지도를 3색으로 칠할 수 있는지 연구하고 있다 ... ...
- [지식] 엄상일 교수의 따끈따끈한 수학_저르퍼시의 추측수학동아 201602
- 1852년에 제기됐습니다. 무려 100년 동안 풀리지 않다가 지난 1976년 케네스 아펠과 볼프강 하켄이 컴퓨터를 이용해 증명했습니다.실생활 문제 해결하는 그래프 색칠 문제그래프 색칠 문제는 여러 분야에 쓰입니다. 예를들어 라디오 방송을 위해선 최소 몇 개의 주파수가 필요한지 구할 때 쓰입니다. ... ...
- [지식]이안 아골,위상수학에 마침표를 찍다수학동아 201601
- 관련된 두가지 명제를 각각 증명했다. 아골 교수는 이 두 가지 명제를 이용해서 하켄 추측을 증명해 위상수학의 마지막 문제를 해결할 수 있었다.그렇다면 아골 교수의 증명은 수학에서만 가치가 있는 것일까? 그렇지 않다. 아골 교수의 증명은 물리학자들에게도 기쁜 소식이었다. 왜냐하면 ... ...
- 컴퓨터 vs 인간 수학 왕좌의 게임수학동아 201502
- 셀 수 없이 많은 경우의 수를 셀 수 있는 형태로 단순화시키는 게 핵심이었다.아펠과 하켄은 컴퓨터의 힘을 빌리기로 한다. 컴퓨터는 무한히 많은 모양을 1936개로 단순화시키고 다시 이것이 정확한지 일일이 검사했다. 무려 50일에 걸친 계산 끝에, 정확하다는 결론이 나왔다. 이렇게 구한 1936개의 ... ...
- [knowledge] 지도를 4가지 색만으로 칠할 수 있을까과학동아 201412
- 갖춘 미국에 가서 하켄과 만났다. 다시 말해 컴퓨터를 이용해 증명한 주인공은 아펠과 하켄이지만, 그 토대를 구축한 사람은 헤슈다. 이후에도 그는 증명을 간결하게 만드는 연구를 진행했다. 하지만 컴퓨터 증명을 인정해야 하는지에 대해선 아직도 논란이 분분하다. 결국 증명은 됐지만, 4색 ... ...
- [생활] 아이스버킷 챌린지 열풍의 비밀 복잡계 연결망수학동아 201410
- 하지만 끝내 수학적으로 증명하지는 못했다. 다만 지난 1976년 6월 케네스 아펠과 볼프강 하켄이 컴퓨터를 이용해 증명했다.SNS 친구 수는 거듭제곱분포를 따른다!가끔 우리가 사는 세상이 너무나도 좁다고 여겨질 때가 있다. 몇 다리만 건너면 유명인이 나와 연결되기도 하기 때문이다. 이같은 특성을 ... ...
- 미래 세상의 공통어, 코드수학동아 201409
- 1976년 6월, 미국 일리노이대 어바나-샴페인 대학의 케네스 아펠과 독일 출신의 볼프강 하켄이 마침내 컴퓨터의 도움을 받아 이 증명을 완성한 것이다.4색 문제를 증명하기 위해 이용한 컴퓨터 프로그램에는 487가지의 판별 기준이 있었다. 컴퓨터는 50일 동안 4색 문제에 487가지 기준을 적용하며 ... ...
- 숫자 4는 언제나 현재진행형!수학동아 201204
- 해결법이 증명된 것으로, 이 때부터 4색 문제가 아닌 4색 정리로 불리게 되었다.그런데 하켄과 아펠의 증명 방식은 일반적으로 수학에서 사용하는 방법과 사뭇 달라 논란의 여지를 남겼다. 바로 ‘컴퓨터로 얻어낸 해결 방법을 과연 신뢰할 수 있는가?’라는 문제가 제기된 것이다. 결국 4색 정리는 ... ...
- 수학의 영웅들수학동아 201005
- 독일 출신의 볼프강 하켄이 컴퓨터를 이용해 4색 정리를 증명하는 데 성공했다. 아펠과 하켄은 4색 정리가 거짓이라면 5가지 색이 있어야 칠할 수 있도록 나눠진 평면이 있다고 가정했다. 그러나 그런 평면은 없었고 결국 4색 정리가 옳다는 사실이 밝혀졌다. 수학은 지금까지 우리에게 수도 없이 ... ...
- 특성으로 살펴본 숫자 4수학동아 201004
- 몇 가지 색깔이면 될까? 1976년 미국 어바나샴페인 일리노이대학교 수학과의 아펠과 하켄 교수는 네 가지 색깔이면 충분하다는 ‘4색 문제’를 증명했어. 평면을 어떻게 쪼개든 네 가지 색깔이면 서로 구분할 수 있다는 뜻이야.2 사람이 한 번 보고 인식할 수 있는 숫자는 몇 개일까? 심리학자들은 ... ...
