리처드 M. 카프

리처드 매닝 카프(Richard Manning Karp, 1935년 1월 3일 ~ )는 미국의 컴퓨터 과학자이자 캘리포니아 대학교 버클리의 계산 이론학자이다. 알고리즘 이론 연구로 저명하며 1985년 튜링상, 2004년 더 프랭클린 인스티튜트 어워드, 2008년 교토상을 수상했다.

NP완전의 이론과 응용에 주된 기여를 하였으며 효율적인 복합 알고리즘을 구성하고 컴퓨터 과학의 확률론적 방법을 적용했다.

각주

외부 링크 

 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

미국의 컴퓨터 과학자
1935년 출생
살아있는 사람
이론 컴퓨터 과학자
ACM 석학회원
미국 과학 아카데미의 회원
유대인 과학자
튜링상 수상자
프랑스 과학 아카데미의 회원
보스턴 출신
존 폰 노이만 이론상 수상자