====== 인명사전 ====== ^ 한글이름 ^ 이름 ^ 생몰년 ^ 국적 ^ 업적 ^ | 골드바흐 | [[wp>Christian Goldbach]] | 1690~1764 | 독일 수학자 | [[ps:소수#관련된 성질들|골드바흐의 추측]] | | 유클리드 | [[wp>Euclid]] | BC 300 | 고대 그리스 수학자 | [[ps:소수#관련된 성질들|유클리드의 정리]] \\ [[ps:최대공약수#유클리드 알고리즘]] | | 메르텐스 | [[wp>Franz Mertens]] | 1840~1927 | 독일 수학자 | [[ps:소수#관련된 성질들|메르텐스의 제 2정리]] | | 베르트랑 | [[wp>Joseph Bertrand]] | 1822~1920 | 프랑스 수학자 | [[ps:소수#관련된 성질들|베르트랑 공준]] | | 레머 | [[wp>D. H. Lehmer]] | 1905~1991 | 미국 수학자 | [[ps:최대공약수#Lehmer's GCD algorithm]] | | 스타인 | Josef Stein | ? ~ ?| 이스라엘 프로그래머 | [[ps:최대공약수#Binary GCD algorithm|Stein's algorithm]] | | 베주 | [[wp>Étienne Bézout]] | 1730~1783 | 프랑스 수학자 | [[ps:최대공약수#베주 항등식]] | | 라메 | [[wp>Gabriel Lamé]] | 1795~1870 | 프랑스 수학자 | [[ps:최대공약수#유클리드 알고리즘|Lamé's theorem]] | | 벨레이디 | [[wp>László Bélády]] | 1928~2021 | 헝가리 전산학자 | [[ps:그리디#Page replacement|Belady's algorithm]] | | 포드 | [[wp>L. R. Ford Jr.]] | 1927~2017 | 미국 수학자 | [[ps:최대 유량#Ford-Fulkerson 알고리즘]] | | 풀커슨 | [[wp>D. R. Fulkerson]] | 1924~1976 | 미국 수학자 | [[ps:최대 유량#Ford-Fulkerson 알고리즘]] | | 에드몬즈 | [[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~ | 미국 전산학자 | [[ps:이분 매칭#Push-relabel 알고리즘]] | | 타잔 | [[wp>Robert Tarjan]] | 1948~ | 미국 전산학자 | [[ps:이분 매칭#Push-relabel 알고리즘]] | | 푸리에 | [[wp>Joseph Fourier]] | 1768~1830 | 프랑스 수학자 | [[ps:FFT|푸리에 변환]] | | 쿨리 | [[wp>James Cooley]] | 1926~2016 | 미국 수학자 | [[ps:고속 푸리에 변환|Cooley-Tukey FFT algorithm]] | | 튜키 | [[wp>John Tukey]] | 1915~2000 | 미국 수학자 | [[ps:고속 푸리에 변환|Cooley-Tukey FFT algorithm]] | | 아다마르 | [[wp>Jacques Hadamard]] | 1865~1963 | 프랑스 수학자 | [[ps:FWHT|Walsh–Hadamard transform]] \\ [[ps:소수#관련된 성질들|소수 정리]] 증명 | | 월시 | [[wp>Joseph L. Walsh]] | 1895~1973 | 미국 수학자 | [[ps:FWHT|Walsh–Hadamard transform]] | | 카탈랑 | [[wp>Eugène Charles Catalan]] | 1814~1894 | 벨기에 수학자 | [[ps:카탈랑 수]] | | 명안도 | [[wp>Minggatu]] | 1692~1763 | 몽골 수학자 | [[ps:카탈랑 수]]의 최초 발견자 | | 뒤크 | [[wp>Walther von Dyck]] | 1856~1934 | 독일 수학자 | [[ps:카탈랑 수|Dyck word, Dyck path]] | | 푸스 | [[wp> Nicolas Fuss]] | 1755~1826 | 스위스 수학자 | [[ps:카탈랑 수#변형 및 일반화|Fuss-Catalan number]] | | 쿠머 | [[wp>Ernst Kummer]] | 1810~1893 | 독일 수학자 | [[ps:이항 계수#관련 정리|쿠머의 정리]] | | 뤼카 | [[wp>Édouard Lucas]] | 1842~1891 | 프랑스 수학자 | [[ps:이항 계수#관련 정리|뤼카의 정리]] | | 스토어 | [[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>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#플로이드-와샬 알고리즘]]