====== 인명사전 ====== * 자신의 이름이 들어간 알고리즘/정리/추측 등을 만든 사람들만 적었다. 직업은 수학자/전산학자로만 구분했다. * 당연히 공정한 기준은 아니고 그냥 재미이다. 뛰어난 업적이 있어도 이름이 안 들어갈 수도 있다. * 문제를 제안한 사람은 이름으로 남고, 정작 문제를 푼 사람의 이름은 안 남는 경우도 있다 ㅠㅠ * 업적에 너무 찰떡같은 네이밍이 존재하는 바람에 발명자 이름이 안 붙는 경우도 있다. ㅠㅠ ^ 한글이름 ^ 이름 ^ 생몰년 ^ 국적 ^ 업적 ^ | 유클리드 | [[wp>Euclid]] | BC 300 | 고대 그리스 수학자 | [[ps:소수#관련된 성질들|유클리드의 정리]] \\ [[ps:최대공약수#유클리드 알고리즘]] | | 헤론 | [[wp>Hero of Alexandria]] | 10? ~ 70? | 고대그리스 수학자 | [[ps:tutorial:논증기하#헤론 공식]] | | 페르마 | [[wp>Pierre de Fermat]] | 1601 ~ 1665 | 프랑스 수학자 | [[ps:tutorial:논증기하#삼각형의_기하중앙값_페르마_점|페르마-토리첼리 점]] | | 토리첼리 | [[wp>Evangelista Torricelli]] | 1608 ~ 1647 | 이탈리아 수학자 | [[ps:tutorial:논증기하#삼각형의_기하중앙값_페르마_점|페르마-토리첼리 점]] | | 골드바흐 | [[wp>Christian Goldbach]] | 1690~1764 | 독일 수학자 | [[ps:소수#관련된 성질들|골드바흐의 추측]] | | 오일러 | [[wp>Leonhard Euler]] | 1707~1783 | 스위스 수학자 | [[ps:tutorial:용어 정리#오일러_트레일eulerian_trail|오일러 트레일]] [[ps:tutorial:용어 정리#오일러_투어eulerian_tour|오일러 투어]] [[ps:곱셈적 함수#오일러 피 함수]] | | 베주 | [[wp>Étienne Bézout]] | 1730~1783 | 프랑스 수학자 | [[ps:최대공약수#베주 항등식]] | | 푸스 | [[wp> Nicolas Fuss]] | 1755~1826 | 스위스 수학자 | [[ps:카탈랑 수#변형 및 일반화|Fuss-Catalan number]] | | 푸리에 | [[wp>Joseph Fourier]] | 1768~1830 | 프랑스 수학자 | [[ps:FFT|푸리에 변환]] | | 라메 | [[wp>Gabriel Lamé]] | 1795~1870 | 프랑스 수학자 | [[ps:최대공약수#유클리드 알고리즘|Lamé's theorem]] | | 해밀턴 | [[wp>William Rowan Hamilton]] | 1805~1865 | 아일랜드 수학자 | [[ps:tutorial:용어 정리#해밀턴_사이클hamiltonian_cycle|해밀턴 사이클]] | | 쿠머 | [[wp>Ernst Kummer]] | 1810~1893 | 독일 수학자 | [[ps:이항 계수#관련 정리|쿠머의 정리]] | | 카탈랑 | [[wp>Eugène Charles Catalan]] | 1814~1894 | 벨기에 수학자 | [[ps:카탈랑 수]] | | 베르트랑 | [[wp>Joseph Bertrand]] | 1822~1920 | 프랑스 수학자 | [[ps:소수#관련된 성질들|베르트랑 공준]] | | 메르텐스 | [[wp>Franz Mertens]] | 1840~1927 | 독일 수학자 | [[ps:소수#관련된 성질들|메르텐스의 제 2정리]] | | 뤼카 | [[wp>Édouard Lucas]] | 1842~1891 | 프랑스 수학자 | [[ps:이항 계수#관련 정리|뤼카의 정리]] | | 프로베니우스 | [[wp>Ferdinand Georg Frobenius]] | 1849 ~ 1917 | 독일 수학자 | [[ps:프로베니우스의 동전 문제|프로베니우스의 동전 문제]] | | 뒤크 | [[wp>Walther von Dyck]] | 1856~1934 | 독일 수학자 | [[ps:카탈랑 수|Dyck word, Dyck path]] | | 아다마르 | [[wp>Jacques Hadamard]] | 1865~1963 | 프랑스 수학자 | [[ps:FWHT|Walsh–Hadamard transform]] | | 월시 | [[wp>Joseph L. Walsh]] | 1895~1973 | 미국 수학자 | [[ps:FWHT|Walsh–Hadamard transform]] | | 레머 | [[wp>D. H. Lehmer]] | 1905~1991 | 미국 수학자 | [[ps:최대공약수#Lehmer's GCD algorithm]] | | 튜키 | [[wp>John Tukey]] | 1915~2000 | 미국 수학자 | [[ps:고속 푸리에 변환|Cooley-Tukey FFT algorithm]] | | 풀커슨 | [[wp>D. R. Fulkerson]] | 1924~1976 | 미국 수학자 | [[ps:최대 유량#Ford-Fulkerson 알고리즘]] | | 쿨리 | [[wp>James Cooley]] | 1926~2016 | 미국 수학자 | [[ps:고속 푸리에 변환|Cooley-Tukey FFT algorithm]] | | 포드 | [[wp>L. R. Ford Jr.]] | 1927~2017 | 미국 수학자 | [[ps:최대 유량#Ford-Fulkerson 알고리즘]] | | 벨레이디 | [[wp>László Bélády]] | 1928~2021 | 헝가리 전산학자 | [[ps:그리디#Page replacement|Belady's algorithm]] | | 에드몬즈 | [[wp>Jack Edmonds]] | 1934~ | 캐나다 전산학자 | [[ps:최대 유량#Edmonds–Karp 알고리즘]] | | 카프 | [[wp>Richard M. Karp]] | 1935~ | 미국 전산학자 | [[ps:최대 유량#Edmonds–Karp 알고리즘]] \\ [[ps:이분 매칭#호프크로프트-카프 알고리즘]] | | 호프크로프트 | [[wp>John Hopcroft]] | 1939~ | 미국 전산학자 | [[ps:이분 매칭#호프크로프트-카프 알고리즘]] | | 디닉 | [[https://www.researchgate.net/profile/Yefim-Dinitz|Yefim A. Dinitz]] | 1949~ | 이스라엘 전산학자 | [[ps:최대 유량#Dinic 알고리즘]] | | 골드버그 | [[wp>Andrew V. Goldberg]] | 1960~ | 미국 전산학자 | . | | 타잔 | [[wp>Robert Tarjan]] | 1948~ | 미국 전산학자 | . | | 스타인 | Josef Stein | ? ~ ?| 이스라엘 프로그래머 | [[ps:최대공약수#Binary GCD algorithm|Stein's algorithm]] | | 스토어 | [[https://www.researchgate.net/scientific-contributions/Mechthild-Stoer-3233158|Mechthild Stoer]] | ? ~ | 독일 전산학자 | [[ps:최소컷#Global Minimum cut|Stoer-Wagner 알고리즘]] | | 바그너 | [[https://www.researchgate.net/scientific-contributions/Frank-Wagner-6844343|Frank Wagner]] | ? ~ | 독일 전산학자 | [[ps:최소컷#Global Minimum cut|Stoer-Wagner 알고리즘]] | | 카거 | [[wp>David Karger]] | 1967 ~ | 미국 전산학자 | [[ps:최소컷#Global Minimum cut|Karger's algorithm]] | | 텃 | [[wp>W. T. Tutte]] | 1917 ~ 2002 | 영국/캐나다 수학자 | [[ps:tutorial:일반적인 매칭#tutte_matrix를_이용한_알고리즘|Tutte Matrix]] | | 슈워츠 | [[wp>Jacob T. Schwartz]] | 1930 ~ 2009 | 미국 수학자/전산학자 | [[ps:tutorial:일반적인 매칭#tutte_matrix를_이용한_알고리즘|Schwartz–Zippel lemma]] | | 지펠 | [[https://scholar.google.com/citations?user=4sViwSgAAAAJ&hl=en|Richard Zippel]] | ? ~ | 미국 전산학자 | [[ps:tutorial:일반적인 매칭#tutte_matrix를_이용한_알고리즘|Schwartz–Zippel lemma]] | | 브로카르 | [[wp>Henri Brocard]] | 1845 ~ 1922 | 프랑스 수학자 | [[ps:tutorial:논증기하#브로카르 점]] | * 파도반 ([[wp>Richard Padovan]]; 1935~): 영국 건축가 [[ps:problems:boj:9461]] * 키타마사 (Kitamasa; ?~) : [[ps:선형 점화식#키타마사법]] * 피두치아 (Charles Fiduccia; ?~): [[ps:선형 점화식#키타마사법]]의 원 발견자 * 보스탄 (Alin Bostan; ?~): [[ps:선형 점화식#보스탄-모리 알고리즘]] * 모리 (Ryuhei Mori [[https://twitter.com/Ryuhei_Mori|트위터]]; ?~): [[ps:선형 점화식#보스탄-모리 알고리즘]] * 가우스 ([[wp>Carl Friedrich Gauss]]; 1777~1855): [[ps:고속 푸리에 변환|Cooley-Tukey FFT algorithm]]의 원 발견자 * 스턴 ([[wp>Moritz Abraham Stern]]; 1807~1894): 독일 수학자. [[ps:stern_brocot_tree]] * 브로코 ([[wp>Achille Brocot]]; 1817~1878): 프랑스 아마추어 수학자. [[ps:stern_brocot_tree]] * 폴라드 ([[wp>John Pollard (mathematician)]]; 1941~): 영국 수학자. [[ps:소인수분해#Pollard's rho]] 알고리즘, [[ps:소인수분해|Pollard's p-1]] 알고리즘 * 브렌트 ([[wp>Richard P. Brent]]; ?~): 호주 수학자/전산학자. [[ps:소인수분해#Pollard's rho|Brent's cycle-finding algorithm]]) * 플로이드 ([[wp>Robert W. Floyd]]; 1936~2001): 미국 전산학자. [[ps:APSP#플로이드-와샬 알고리즘]], [[ps:소인수분해#Pollard's rho|Floyd's cycle-finding algorithm]] * 와샬 ([[wp>Stephen Warshall]]; 1935~2006): 미국 전산학자. [[ps:APSP#플로이드-와샬 알고리즘]]