리처드 M. 카프
2009년 모습
리처드 매닝 카프 (Richard Manning Karp, 1935년 1월 3일 ~ )는 미국의 컴퓨터 과학자 이자 캘리포니아 대학교 버클리의 계산 이론학자이다. 알고리즘 이론 연구로 저명하며 1985년 튜링상 , 2004년 더 프랭클린 인스티튜트 어워드, 2008년 교토상 을 수상했다.[ 1]
NP완전의 이론과 응용에 주된 기여를 하였으며 효율적인 복합 알고리즘을 구성하고 컴퓨터 과학의 확률론적 방법을 적용했다.
각주
외부 링크
1960년대 1970년대 1980년대 1990년대 2000년대 2010년대 2020년대
1975–1999
조지 댄치그 (1975)
리처드 벨만 (1976)
Felix Pollaczek (1977)
존 F. 내시 / Carlton E. Lemke (1978)
데이비드 블랙웰 (1979)
David Gale / Harold W. Kuhn / Albert W. Tucker (1980)
로이드 섀플리 (1981)
Abraham Charnes / William W. Cooper / Richard J. Duffin (1982)
허버트 스카프 (1983)
랄프 고모리 (1984)
잭 에드먼즈 (1985)
케네스 애로우 (1986)
새뮤얼 칼린 (1987)
허버트 A. 사이먼 (1988)
해리 마코위츠 (1989)
리처드 카프 (1990)
Richard E. Barlow / Frank Proschan (1991)
Alan J. Hoffman / Philip Wolfe (1992)
로버트 허먼 (1993)
Lajos Takacs (1994)
에곤 발라스 (1995)
Peter C. Fishburn (1996)
Peter Whittle (1997)
프레드 W. 글로버 (1998)
R. 티렐 록카펠라 (1999)
2000–현재
Ellis L. Johnson / Manfred W. Padberg (2000)
워드 위트 (2001)
Donald L. Iglehart / Cyrus Derman (2002)
Arkadi Nemirovski / 마이클 J. 토드 (2003)
J. 마이클 해리슨 (2004)
로버트 아우만 (2005)
Martin Grötschel / 로바스 라슬로 / Alexander Schrijver (2006)
Arthur F. Veinott, Jr. (2007)
프랭크 켈리 (2008)
Yurii Nesterov / Yinyu Ye (2009)
Søren Asmussen / Peter W. Glynn (2010)
Gérard Cornuéjols (2011)
George Nemhauser / Laurence Wolsey (2012)
미셸 발린스키 (2013)
Nimrod Megiddo (2014)
Vašek Chvátal / Jean Bernard Lasserre (2015)
Martin I. Reiman / Ruth J. Williams (2016)
Donald Goldfarb / Jorge Nocedal (2017)
Dimitri Bertsekas / John Tsitsiklis (2018)
Dimitris Bertsimas / 종시 팡 (2019)
Adrian Lewis (2020)
알렉산더 샤피로 (2021)
비제이 바지라니 (2022)
The article is a derivative under the Creative Commons Attribution-ShareAlike License .
A link to the original article can be found here and attribution parties here
By using this site, you agree to the Terms of Use . Gpedia ® is a registered trademark of the Cyberajah Pty Ltd