리처드 M. 카프
리처드 매닝 카프(Richard Manning Karp, 1935년 1월 3일 ~ )는 미국의 컴퓨터 과학자이자 캘리포니아 대학교 버클리의 계산 이론학자이다. 알고리즘 이론 연구로 저명하며 1985년 튜링상, 2004년 더 프랭클린 인스티튜트 어워드, 2008년 교토상을 수상했다.[1]
NP완전의 이론과 응용에 주된 기여를 하였으며 효율적인 복합 알고리즘을 구성하고 컴퓨터 과학의 확률론적 방법을 적용했다.
각주
- ↑ Richard Manning Karp - THE 2008 KYOTO PRIZE - Advanced Technology
외부 링크
- ACM Crossroads magazine interview/bio of Richard Karp
- Karp's Home Page at Berkeley
- Biography of Richard Karp from the Institute for Operations Research and the Management Sciences
- v
- t
- e
A. M. 튜링상 수상자
- 페르난도 J. 코바토 (1990년)
- 로빈 밀너 (1991년)
- 버틀러 램슨 (1992년)
- 유리스 하르트마니스 / 리처드 스턴스 (1993년)
- 에드워드 파이겐바움 / 라즈 래디 (1994년)
- 매뉴얼 블럼 (1995년)
- 아미르 프누엘리 (1996년)
- 더글러스 엥겔바트 (1997년)
- 짐 그레이 (1998년)
- 프레더릭 브룩스 (1999년)