본문 바로가기

역사/한국사/세계사

세계 역사, 고대 역사, 역사 토론 및 정보 공유

🕰️ 2023.04.24 12:33
컴퓨터가 최초로 푼 난제
조회 수 37 추천 수 0 댓글 0

단축키

Prev이전 문서

Next다음 문서

단축키

Prev이전 문서

Next다음 문서

2bc0d18dff71d991e207ec4376b0a268.png.jpg

4색정리라는 문제가 있다.

 

간략하게 예시를 들자면, 지도에서 인접한 국가의 색을 다르게 표시한다면, 4개의 색으로 모든 국가를 다 칠할수 있냐는거다.

 

영국의 식물학자가 이게 된다는걸 발견했지만, 이게 예외사항이 있을수 있는지 드 모르간에게 물었고

 

여러 수학자들이 나가 떨어져가며 문제는 결국 120년동안 미제로 남게된다.

 

그리고 1960년대 독일의 한 수학자가 이걸 해결할 신박한 방법을 가져오는데...

99b983892094b5c6d2fc3736e15da7d1.png.jpg

컴퓨터로 풀면 되는거 아냐? 내가 지도 유형 다 분류해놨는데 다 되는지만 확인함 될것같은데

f535e6f59c789635d26b758d122fde59.png.jpg

10년

99b983892094b5c6d2fc3736e15da7d1 (1).png.jpg

?

f535e6f59c789635d26b758d122fde59 (1).png.jpg

푸는데 10년걸려요. cpu도 발명이 안된 시대에 뭘 기대하세요?

99b983892094b5c6d2fc3736e15da7d1 (2).png.jpg

ㅁㅊ;; 그럼 몇대 더 돌리게 나라가 지원좀....

fee11b027a7985ce2941967bb6654bec.jpg

안되는데?

99b983892094b5c6d2fc3736e15da7d1 (3).png.jpg

왜요?

fee11b027a7985ce2941967bb6654bec (1).jpg

난제 푼다고 뭐 경제적으로 이익되는것도 아닌데 우리가 그걸 지원해줄 이유가 뭐가있냐?

b85eb560333be5da5b17ec167625d93e.png.jpg

그리고 지금 1960년대고 전쟁 끝난지 20년도 안됬는데 돈이 어딨겠니?

 

돈 + 기술력의 한계로 첫번째 시도는 좌절됬지만, 이 상황에서 포기하지 않은 사람이 있었으니.... 독일계 미국인 수학자 볼프강 하켄이였다.

619bc142c937bbc03211d5c587a7e7a0.png.jpg

10년 걸린다고?

 

기다릴테니 발전좀 더 해와. 무어가 그러던데 트렌지스터 1년에 2배씩 더넣는다며?

 

그 사이 계산할 모델수 줄여주고 계산 최적화하고 자금 따 줄께

f535e6f59c789635d26b758d122fde59 (2).png.jpg

 

ㅓ.......

 

하켄이 선택한 방법은 더 좋은 컴퓨터가 나올때까지 존버하는거였다.

 

지금 10년걸리면 이론상 2배 더 성능 좋은게 내년에 나옴 5년으로 줄고, 최적화까지 하면 더 나아질테니까

 

결국 이 전략적 농땡이(?)를 통해 하켄은 4색 정리가 가능하다는걸 보여줬고....

619bc142c937bbc03211d5c587a7e7a0 (1).png.jpg

 

증명받아라

컴퓨터가 일일히 다 해줬음ㅋㅋㅋㅋㅋㅋ

850470e75698e9aa6827bc5b7a5e5f01.png.jpg

미친놈이신가;; 증명을 누가 이런 노가다로 해옴?

14069a9ce84ea66410d5a2a5757670da.png.jpg

 

노가다였기 때문에 증명 종이만 상자 몇개에 담겨져 왔으며, 결과적으로 컴퓨터가 최초로 증명으로 기록되었으나(처음에는 일부는 컴퓨터 못믿겠다고 인정도 안함) 깔끔한 정리를 기대했던 사람들에겐 아름답지 못한 증명이라고 까였다고 한다....


역사/한국사/세계사

세계 역사, 고대 역사, 역사 토론 및 정보 공유

List of Articles
번호 제목 날짜 조회 수 추천 수
HOT글 베트남 국민들이 자긍심이 센 이유 2025.07.20 498 3
HOT글 양극화에 대하여 2 2025.07.22 419 0
HOT글 장비도 없는 열악한 환경 KBS 수요기획 '한국 UDT, 캄보디아를 가다' 2 file 2025.07.22 491 0
공지 🔥 “클릭만 해도 LOVE 코인 포인트 팡팡! 덕질커뮤 홍보 대작전” 2025.07.30 189 0
공지 🚨 “뉴비 필독! 덕질 커뮤니티 한눈에 꿀가이드” 23 2024.11.04 38856 66
13029 ?? : 아오 또 이지랄 해놨네 file 2023.05.31 413 0
13028 ??: 남편이 같은 수술방 간호사랑 섹파였어 file 2024.01.18 994 0
13027 ??: 너네도 가서 항복해라 2022.02.27 30 0
13026 ??: 우리는 당신의 모든 개인정보를 가져갈 것이다 file 2023.07.04 148 0
13025 ??: 임진왜란은 보면 볼수록 어메이징한게 file 2023.11.06 309 0
13024 ??:일본인은 만주침공을 안다 file 2022.02.27 66 0
13023 ??? : 니들 전쟁하려고 아파트 지어봤냐? file 2023.06.03 464 0
13022 ??? : 뭐? 17세 미성년자도 병역을 준비하라는 통보를 받는 나라가 있다고? file 2024.02.19 303 0
13021 ??? : 숙청 그렇게 하는 거 아닌데 file 2023.06.25 138 0
13020 ??? : 신라는 외세를 끌어들인 매국노다. 2023.08.12 325 0
13019 ??? : 옛날 엠블럼은 부끄러워서 못쓴다고 file 2021.09.08 43 0
13018 ??? : 이 무기는 제국주의 파시스트를 싫어합니다! file 2023.06.14 307 0
13017 ??? : 이름 너무 긴데 짧게 가죠 file 2024.04.15 242 0
13016 ??? : 칼 든 미친놈이 여자를 쫓아가는 걸 보면 도망가야 한다고? file 2024.01.14 635 0
13015 ??? : 히틀러 그 인간 풀만 뜯어먹던데 토끼인줄ㅋㅋ file 2024.04.15 230 0
13014 ???: 사람 목숨에 비하면 포탄은 싼 값이다. file 2022.03.22 97 0
13013 ???: 아 이순신은 할 수 있던데... 넌 못해? file 2024.01.27 1605 0
13012 ???: 우리 흑인은 안 물어요 file 2023.10.01 475 0
13011 ???: 우리 흑인은 안 물어요 file 2023.09.20 401 0
13010 ???:2찍 득실한 펨코가 만든 대통령인데 어쩌겠어 file 2024.09.17 90 0
13009 ????: 박살 날 각오들 하셨죠? file 2023.08.18 251 0
13008 ‘21년간 미제’ 10대 남녀의 실종, 유튜버가 찾아냈다 file 2021.12.21 64 0
13007 ‘21년간 미제’ 10대 남녀의 실종, 유튜버가 찾아냈다 file 2021.12.31 49 0
13006 ‘ㅙ’와 ‘ㅚ’가 구별되지 않던 시절의 자료 file 2023.11.13 326 0
13005 ‘간첩의 자식’이 당한 놀이 file 2024.04.17 329 0
13004 ‘도베르만이 목줄 없이 학교 운동장에?’ 시민 공분 file 2021.12.24 59 0
13003 ‘도우미’의 탄생 file 2023.10.01 432 0
13002 ‘도우미’의 탄생 file 2023.10.08 271 0
13001 ‘돌려차기 살인미수’ 항소심 검찰 관련 발표 2023.06.09 319 0
13000 ‘명탐정 코난’ 브라운 박사 성우 황원씨 별세 file 2023.08.14 453 0
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 435 Next
/ 435