Richard Manning Karp Nhà toán học và nhà khoa học máy tính người Mỹ

Richard Manning Karp, (sinh ngày 03 Tháng 1 năm 1935, Boston, Mass., Mỹ), nhà toán học người Mỹ và nhà khoa học máy tính và người chiến thắng của năm 1985 AM Turing Award, giải thưởng cao nhất trong khoa học máy tính, vì “những đóng góp liên tục của mình để thuyết các thuật toán bao gồm phát triển các thuật toán hiệu quả cho lưu lượng mạng và các vấn đề tối ưu hóa tổ hợp khác, xác định khả năng tính toán thời gian đa thức với khái niệm trực quan về hiệu quả thuật toán, và đặc biệt nhất là đóng góp cho lý thuyết về tính hoàn chỉnh NP. Lợi ích nghiên cứu của ông đã bao gồm khoa học máy tính lý thuyết, thuật toán tổ hợp, xác suất rời rạc, sinh học tính toán và thuật toán Internet.

Karp có bằng cử nhân (1955), bằng thạc sĩ (1956) và tiến sĩ (1959), tất cả đều thuộc về toán học, từ Đại học Harvard. Sau khi học xong, anh làm nhà toán học tại IBM (1959, 68) trước khi chuyển sang học viện. Karp giữ các vị trí tại Đại học California, Berkeley (1968 lồng94), Đại học Washington (1995 mộc99), và một lần nữa tại Berkeley (1999 mật), nơi ông trở lại làm Giáo sư Đại học.

Karp's 1972 giấy có khả năng giảm thiểu trong số các vấn đề kết hợp Karp là tác giả của Độ phức tạp tính toán (1974) và có bằng sáng chế cho một loại mạng chuyển mạch đa biến.

Ngoài giải thưởng Turing, Karp còn nhận được giải thưởng Fulkerson về Toán học rời rạc (1979), Huân chương Khoa học Quốc gia Hoa Kỳ (1996), Huy chương Thế kỷ của Đại học Harvard (1997), Giải thưởng Harvey của Viện Công nghệ Israel (1998), Đại học Carnegie Mellon Giải thưởng Dickson về Khoa học (2008) và Giải thưởng Kyoto của Nhật Bản (2008). Ông được bầu vào Viện hàn lâm Khoa học New York (1980), Viện Hàn lâm Khoa học Quốc gia Hoa Kỳ (1980), Viện Hàn lâm Khoa học và Nghệ thuật Hoa Kỳ (1985), Viện Kết hợp và Ứng dụng của nó (1990), Hiệp hội Hoa Kỳ cho Tiến bộ Khoa học (1991), Học viện Kỹ thuật Quốc gia Hoa Kỳ (1992), Hiệp hội Triết học Hoa Kỳ (1994), Viện Hàn lâm Khoa học Pháp (2002) và Viện Hàn lâm Khoa học Châu Âu (2004).