Miscellaneous

Richard Karp | Tiểu sử, Giải AM Turing & Sự kiện

Richard Karp , tên đầy đủ là Richard Manning Karp , (sinh ngày 3 tháng 1 năm 1935, Boston, Massachusetts, Hoa Kỳ), nhà toán học và khoa học máy tính người Mỹ và người chiến thắng Giải thưởng AM Turing năm 1985 , danh hiệu cao quý nhất trong khoa học máy tính , vì “những đóng góp liên tục của anh ấy đối với các lý thuyết về thuật toán bao gồm việc phát triển hiệu quả các thuật toán cho dòng chảy mạng và các tổ hợp tối ưu hóa vấn đề, việc xác định thời gian đa thức computability với khái niệm trực quan hiệu quả thuật toán, và, đáng chú ý nhất, đóng góp cho lý thuyết về NP-đầy đủ. ” Các mối quan tâm 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 .

chíp máy tính.  máy vi tính.  Tay cầm chip máy tính.  Bộ phận xử lý trung tâm (CPU).  lịch sử và xã hội, khoa học và công nghệ, vi mạch, vi xử lý bo mạch chủ bảng mạch máy tính
Britannica Quiz
Máy tính và Công nghệ Quiz
Máy tính lưu trữ các trang web bao gồm HTML và gửi tin nhắn văn bản đơn giản như ... LOL. Hãy tham gia vào bài kiểm tra này và để một số công nghệ kiểm tra điểm số của bạn và tiết lộ nội dung cho bạn.

Karp tốt nghiệp cử nhân (1955), thạc sĩ (1956) và tiến sĩ (1959), tất cả đều về toán học tại Đại học Harvard . Sau khi học xong, ông làm việc như một 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–94), Đại học Washington (1995–99), và một lần nữa tại Berkeley (1999–), nơi ông trở lại với tư cách là Giáo sư Đại học. Năm 2012, ông thành lập Viện Simons về Lý thuyết Máy tính tại Berkeley và giữ chức vụ giám đốc cho đến năm 2017.

Bài báo năm 1972 của Karp “Rút gọn giữa các bài toán tổ hợp” đã chứng minh rằng nhiều bài toán tổ hợp thường được nghiên cứu là các biến thể của cùng một bài toán, điều này ngụ ý rằng chúng đều có thể khó chữa được (bài toán NP-đầy đủ - tức là các bài toán mà không có thuật toán giải hiệu quả nào được biết đến). Karp là tác giả của Complexity of Computation (1974) và có bằng sáng chế cho một loại mạng chuyển mạch đa kết nối.

Ngoài giải thưởng Turing, Karp đã nhận được Giải thưởng Fulkerson về Toán học rời rạc (1979), Huy chương Khoa học Quốc gia Hoa Kỳ (1996), Huy chương Centennial của Đại học Harvard (1997), Giải thưởng Harvey của Viện Công nghệ Israel (1998), Giải thưởng Dickson của Đại học Carnegie Mellon 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ỳ về Sự tiến bộ của 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), người PhápViện Hàn lâm Khoa học (2002) và Viện Hàn lâm Khoa học Châu Âu (2004).

Đăng ký Britannica Premium và có quyền truy cập vào nội dung độc quyền. Theo dõi ngay