본문 바로가기

역사/한국사/세계사

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

🕰️ 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 508 3
HOT글 양극화에 대하여 2 2025.07.22 425 0
HOT글 장비도 없는 열악한 환경 KBS 수요기획 '한국 UDT, 캄보디아를 가다' 2 file 2025.07.22 496 0
공지 🔥 “클릭만 해도 LOVE 코인 포인트 팡팡! 덕질커뮤 홍보 대작전” 2025.07.30 337 0
공지 🚨 “뉴비 필독! 덕질 커뮤니티 한눈에 꿀가이드” 23 2024.11.04 39351 66
13029 힘을 숨긴 주치의 file 2023.11.19 32 0
13028 힐러리가 트럼프 상대로 대선에서 패배한 이유 file 2023.10.30 974 0
13027 히틀러의 인생과 사랑에 대한 탐구 file 2024.12.01 3398 1
13026 히틀러의 연설 file 2023.11.13 300 0
13025 히틀러의 연설 file 2023.11.12 275 0
13024 히틀러의 연설 file 2023.10.12 902 0
13023 히틀러의 사상 행적 중 가장 의외인 부분 file 2024.02.10 362 0
13022 히틀러의 기미상궁이였던 여인 file 2022.01.22 66 0
13021 히틀러와 직접 인연이 있었던 유대인들 file 2022.02.18 60 0
13020 히틀러도 감탄할 소년병 훈련 file 2024.01.15 634 0
13019 히틀러가 평가한 각국 군대 file 2021.08.24 68 0
13018 히틀러가 최종적으로 이루고자했던 대규모 프로젝트 file 2024.07.29 71 0
13017 히틀러가 일본에게 선물로 준 요요 비슷한 무언가. file 2023.09.07 380 0
13016 히틀러가 사용하던 집무실 file 2023.01.28 3633 0
13015 히틀러가 미대 입시 떨어진 이유 file 2023.04.25 68 0
13014 히틀러가 미국을 경계한 이유.jpg file 2024.03.12 463 0
13013 히틀러가 미국을 경계한 이유 file 2024.03.14 676 0
13012 히틀러가 말하는 남녀평등 file 2021.12.20 81 0
13011 히틀러가 계획한 역대급 대규모 프로젝트 ㄷㄷㄷ..jpg file 2023.08.10 392 0
13010 히틀러가 계획한 대규모 프로젝트 file 2023.04.14 1869 0
13009 히틀러 총통 관저 구경 file 2022.04.08 283 0
13008 히틀러 암컷 타락 대작전 file 2022.05.12 381 0
13007 히틀러 아니었으면 홀로코스트는 없었다.JPG file 2023.10.09 206 0
13006 히틀러 맞음) 콧수염 독재자는 사실 꽤 성공한 화가였음 file 2023.09.07 339 0
13005 히틀러 만나본 한국인 썰 file 2023.01.01 1038 0
13004 히틀러 가계도 file 2023.06.17 161 0
13003 히키코모리 자립 지원시설로 떠나는 아들 file 2023.03.01 30 0
13002 히잡 쓰기 운동하는 이란 남자들 file 2022.04.15 251 0
13001 히말라야의 해골 호수 file 2022.10.29 3132 0
13000 히로시마 원폭돔이 지금까지도 온전했다면? file 2023.04.29 5569 0
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 435 Next
/ 435