흔한 수학자의 학생 시절

249 0 0 2024-02-02 10:16:02 신고
※ 5회 신고 누적시 자동 게시물이 블라인드 처리됩니다. 단 허위 신고시 신고자는 경고 또는 불이익을 받을 수 있습니다.
12×23은 2×3, 1×3, 2×2, 1×2 이렇게 4번을 곱해야 합니다. 그 후 36과 240을 더해서 구합니다. 이 방법대로라면 한 자릿수 곱셈을 4번 한 다음 덧셈을 해서 구할 수 있습니다. 만약 n자릿수 2개를 곱한다면 한 자릿수 곱셈을 n²번이나 하게 됩니다. 즉 이 방법으로 n자릿수 2개를 곱하는데 걸리는 시간은 n²에 비례해 늘어납니다.





자연수의 곱셈을 다항식 곱셈으로


곱셈을 더 빠르게 하는 방법도 있습니다. 러시아의 유명한 수학자 안드레이 콜모고로프는 1960년 러시아 모스크바국립대에서 열린 세미나에서 n²보다 빠른 곱셈 방법에 대해 질문했습니다.


그런데 당시 학생이었던 아나톨리 알렉세예비치 카라추바 가 단 1주일 만에 n²보다 빠른 방법을 찾았습니다. 콜모고로프는 너무 기뻐서 카라추바의 결과를 여러 곳에 알렸고, 1962년 저자를 카라추바로 한 논문을 직접 써서 러시아 과학한림원에서 만드는 학술지에 출판했습니다. 카라추바는 한림원에서 보내온 저자용 논문 인쇄본을 보고 나서야 자기 이름으로 논문이 나온 것을 알았다고 합니다. 우리가 흔히 쓰는 방법으로 곱셈을 계산하면 한 자리 숫자 곱셈을 4번 하게 되지만, 카라추바 방법을 쓰면 곱셈은 3번만 해도 됩니다.



조지 버나드 댄치그(영어: George Bernard Dantzig, 1914년 11월 8일 ~ 2005년 5월 13일)



댄치그에 관하여 재미있는 일화가 전해지고 있다. 댄치그가 버클리 대학교에서 박사학위 과정 중에 있을 당시, 한 통계학 과목을 수강하고 있을 때다. 그 과목의 담당교수는 종종 숙제 문제를 칠판 한 켠에 적어놓곤 했었는데, 하루는 댄치그가 수업시간에 늦어서, 앞 부분의 강의 내용을 잘 듣지 못한 채, 칠판 한 켠에 적혀있는 숙제 문제를 노트에 옮겨 적고는 집으로 돌아갔다. 댄치그는 노트에 옮겨온 문제가 평소에 제출되던 숙제 문제들 보다 상당히 어려웠다고 생각했지만, 오랜 시간을 골몰한 끝에, 그 문제를 해결하여 담당 교수에게 제출 한다. 하지만, 그 칠판에 적혀있던 문제는, 숙제 문제가 아니라, 담당 교수가 소개했던, 그 당시 통계학에서 풀리지 않은 상태로 있었던 난제였던 것이다.

이 일화는 영화 《굿 윌 헌팅》에 영감을 주었다는 추측도 있으나, 확인된 바는 없다. 위의 일화는 치그의 인터뷰를 통해 알려진 바 있다.

베픽 보증업체 + 보증업체 더보기

베픽추천 벳라이브

네임드 , 토토핫 , 분데리스가 공식후원 업체 벳라이브

26-11-17 14:48:54
5점 / 7명
자세히보기

베픽추천 고담시티

빠르고 딜레이 없는 충전,환전 시스템 답답함없이 플레이 가능한 고담시티 입니다

26-11-10 20:01:03
5점 / 7명
자세히보기

베픽추천 힐튼카지노

무제한 충전,출금 신속한 충전,출금 모든업계NO.1 힐튼 입니다

26-11-10 19:52:43
5점 / 7명
자세히보기
▼ 댓글 더보기
※ 로그인 후 이용가능합니다.
0 / 300
번호 제목 작성자 시간
509155
N 또 미담 터진 여배우 손나은
26-11-20 00:20
509154
N 5만원 지폐를 4만원에 팝니다 픽샤워
26-11-19 22:55
509153
N 절대 물려서는 안되는 역사상 최악의 해충. 타짜신정환
26-11-19 22:25
509152
N 지하철 계단의 숨겨진 기능.jpg 떨어진원숭이
26-11-19 21:55
509151
N 이번 APEC에서 일본이 무시당했다고 생각하는 일본인들.jpg 해적
26-11-19 21:35
509150
N 아기가 넘어질까 옆에서 지켜주는 강아지.mp4 와꾸대장봉준
26-11-19 21:30
509149
N 적당히 좀 해라. 커뮤니티가 리트냥이를 죽인거다. 정해인
26-11-19 21:10
509148
N 방송인 박지윤 “부정행위 의혹 男은 성소수자!”…상간소송 판결에 정면 반박 소주반샷
26-11-19 20:55
509147
N 고전] 딸 친구가 PC방에서 잔다 하길래.txt 픽샤워
26-11-19 20:50
509146
N 리트냥이 23년 수능부터 수능 부정행위 뚫음 곰비서
26-11-19 20:40
509145
N 1985년 11월 난로 당번 하는 날 호랑이
26-11-19 20:33
509144
N ??? : 누가 위급 재난 문자 따위에 당할거 같음??.jpg 가습기
26-11-19 20:32
509143
N 기혼자에게만 보이는 결혼생활 오타쿠
26-11-19 20:29
509142
N 전청조의 여자의 모습 고등학생때 인터뷰 영상 물음표
26-11-19 20:25
509141
N 몇 번부터 예쁨? 순대국
26-11-19 19:36
509140
N 재난문자에 개빡친 스레드인.jpg 오타쿠
26-11-19 19:30
509139
N 공무원 퇴근 5분 전 특징.jpg 손나은
26-11-19 19:20
509138
N 인도에서 가장 잘 넣는 사람 애플
26-11-19 19:10
509137
N [속보] 리트냥이 경찰 추적 2보 아차산 수색중 가습기
26-11-19 18:41
509136
N 저희 누나가 20대인데.jpg 픽도리
26-11-19 18:30
509135
N 이번에 미군이 공개한 신무기 수준 철구
26-11-19 17:50
509134
N 일본인 여자친구에게 고기 구워주면 듣게 되는 말 극혐
26-11-19 17:45
509133
N 결혼 전후가 다른 여자 호랑이
26-11-19 17:42
509132
N 리센느한테 고소당했어 손예진
26-11-19 17:40