역사/한국사/세계사
세계 역사, 고대 역사, 역사 토론 및 정보 공유
단축키
Prev이전 문서
Next다음 문서
단축키
Prev이전 문서
Next다음 문서
4색정리라는 문제가 있다.
간략하게 예시를 들자면, 지도에서 인접한 국가의 색을 다르게 표시한다면, 4개의 색으로 모든 국가를 다 칠할수 있냐는거다.
영국의 식물학자가 이게 된다는걸 발견했지만, 이게 예외사항이 있을수 있는지 드 모르간에게 물었고
여러 수학자들이 나가 떨어져가며 문제는 결국 120년동안 미제로 남게된다.
그리고 1960년대 독일의 한 수학자가 이걸 해결할 신박한 방법을 가져오는데...
컴퓨터로 풀면 되는거 아냐? 내가 지도 유형 다 분류해놨는데 다 되는지만 확인함 될것같은데
10년
?
푸는데 10년걸려요. cpu도 발명이 안된 시대에 뭘 기대하세요?
ㅁㅊ;; 그럼 몇대 더 돌리게 나라가 지원좀....
안되는데?
왜요?
난제 푼다고 뭐 경제적으로 이익되는것도 아닌데 우리가 그걸 지원해줄 이유가 뭐가있냐?
그리고 지금 1960년대고 전쟁 끝난지 20년도 안됬는데 돈이 어딨겠니?
돈 + 기술력의 한계로 첫번째 시도는 좌절됬지만, 이 상황에서 포기하지 않은 사람이 있었으니.... 독일계 미국인 수학자 볼프강 하켄이였다.
10년 걸린다고?
기다릴테니 발전좀 더 해와. 무어가 그러던데 트렌지스터 1년에 2배씩 더넣는다며?
그 사이 계산할 모델수 줄여주고 계산 최적화하고 자금 따 줄께
ㅓ.......
하켄이 선택한 방법은 더 좋은 컴퓨터가 나올때까지 존버하는거였다.
지금 10년걸리면 이론상 2배 더 성능 좋은게 내년에 나옴 5년으로 줄고, 최적화까지 하면 더 나아질테니까
결국 이 전략적 농땡이(?)를 통해 하켄은 4색 정리가 가능하다는걸 보여줬고....
증명받아라
컴퓨터가 일일히 다 해줬음ㅋㅋㅋㅋㅋㅋ
미친놈이신가;; 증명을 누가 이런 노가다로 해옴?
노가다였기 때문에 증명 종이만 상자 몇개에 담겨져 왔으며, 결과적으로 컴퓨터가 최초로 증명으로 기록되었으나(처음에는 일부는 컴퓨터 못믿겠다고 인정도 안함) 깔끔한 정리를 기대했던 사람들에겐 아름답지 못한 증명이라고 까였다고 한다....
역사/한국사/세계사
세계 역사, 고대 역사, 역사 토론 및 정보 공유
번호 | 제목 | 날짜 | 조회 수 | 추천 수 |
---|---|---|---|---|
HOT글 | 베트남 국민들이 자긍심이 센 이유 | 2025.07.20 | 508 | 3 |
HOT글 | 양극화에 대하여 2 | 2025.07.22 | 425 | 0 |
HOT글 |
장비도 없는 열악한 환경 KBS 수요기획 '한국 UDT, 캄보디아를 가다'
2 ![]() |
2025.07.22 | 496 | 0 |
공지 | 🔥 “클릭만 해도 LOVE 코인 포인트 팡팡! 덕질커뮤 홍보 대작전” | 2025.07.30 | 337 | 0 |
공지 | 🚨 “뉴비 필독! 덕질 커뮤니티 한눈에 꿀가이드” 23 | 2024.11.04 | 39351 | 66 |
13029 |
힘을 숨긴 주치의
![]() |
2023.11.19 | 32 | 0 |
13028 |
힐러리가 트럼프 상대로 대선에서 패배한 이유
![]() |
2023.10.30 | 974 | 0 |
13027 |
히틀러의 인생과 사랑에 대한 탐구
![]() |
2024.12.01 | 3398 | 1 |
13026 |
히틀러의 연설
![]() |
2023.11.13 | 300 | 0 |
13025 |
히틀러의 연설
![]() |
2023.11.12 | 275 | 0 |
13024 |
히틀러의 연설
![]() |
2023.10.12 | 902 | 0 |
13023 |
히틀러의 사상 행적 중 가장 의외인 부분
![]() |
2024.02.10 | 362 | 0 |
13022 |
히틀러의 기미상궁이였던 여인
![]() |
2022.01.22 | 66 | 0 |
13021 |
히틀러와 직접 인연이 있었던 유대인들
![]() |
2022.02.18 | 60 | 0 |
13020 |
히틀러도 감탄할 소년병 훈련
![]() |
2024.01.15 | 634 | 0 |
13019 |
히틀러가 평가한 각국 군대
![]() |
2021.08.24 | 68 | 0 |
13018 |
히틀러가 최종적으로 이루고자했던 대규모 프로젝트
![]() |
2024.07.29 | 71 | 0 |
13017 |
히틀러가 일본에게 선물로 준 요요 비슷한 무언가.
![]() |
2023.09.07 | 380 | 0 |
13016 |
히틀러가 사용하던 집무실
![]() |
2023.01.28 | 3633 | 0 |
13015 |
히틀러가 미대 입시 떨어진 이유
![]() |
2023.04.25 | 68 | 0 |
13014 |
히틀러가 미국을 경계한 이유.jpg
![]() |
2024.03.12 | 463 | 0 |
13013 |
히틀러가 미국을 경계한 이유
![]() |
2024.03.14 | 676 | 0 |
13012 |
히틀러가 말하는 남녀평등
![]() |
2021.12.20 | 81 | 0 |
13011 |
히틀러가 계획한 역대급 대규모 프로젝트 ㄷㄷㄷ..jpg
![]() |
2023.08.10 | 392 | 0 |
13010 |
히틀러가 계획한 대규모 프로젝트
![]() |
2023.04.14 | 1869 | 0 |
13009 |
히틀러 총통 관저 구경
![]() |
2022.04.08 | 283 | 0 |
13008 |
히틀러 암컷 타락 대작전
![]() |
2022.05.12 | 381 | 0 |
13007 |
히틀러 아니었으면 홀로코스트는 없었다.JPG
![]() |
2023.10.09 | 206 | 0 |
13006 |
히틀러 맞음) 콧수염 독재자는 사실 꽤 성공한 화가였음
![]() |
2023.09.07 | 339 | 0 |
13005 |
히틀러 만나본 한국인 썰
![]() |
2023.01.01 | 1038 | 0 |
13004 |
히틀러 가계도
![]() |
2023.06.17 | 161 | 0 |
13003 |
히키코모리 자립 지원시설로 떠나는 아들
![]() |
2023.03.01 | 30 | 0 |
13002 |
히잡 쓰기 운동하는 이란 남자들
![]() |
2022.04.15 | 251 | 0 |
13001 |
히말라야의 해골 호수
![]() |
2022.10.29 | 3132 | 0 |
13000 |
히로시마 원폭돔이 지금까지도 온전했다면?
![]() |
2023.04.29 | 5569 | 0 |