Pelbagai

Richard Karp | Biografi, Anugerah AM Turing, & Fakta

Richard Karp , secara penuh Richard Manning Karp , (lahir 3 Januari 1935, Boston, Massachusetts, AS), ahli matematik Amerika dan saintis komputer dan pemenang Anugerah AM Turing 1985 , penghormatan tertinggi dalam sains komputer , kerana "sumbangan berterusannya kepada yang teori algoritma termasuk pembangunan berkesan algoritma untuk aliran rangkaian dan lain-lain kombinasi pengoptimuman masalah, pengenalan polinomial masa computability dengan tanggapan intuitif kecekapan algoritma, dan yang paling ketara, sumbangan kepada teori NP-kesempurnaan. " Minat penyelidikannya merangkumi teori komputer teori, algoritma kombinatori, kebarangkalian diskrit, biologi komputasi, dan algoritma Internet .

cip komputer.  komputer.  Cip komputer yang memegang tangan.  Unit pemprosesan pusat (CPU).  sejarah dan masyarakat, sains dan teknologi, mikrocip, mikropemproses motherboard komputer Circuit Board
Kuiz Britannica
Kuiz Komputer dan Teknologi
Komputer menghoskan laman web yang terdiri daripada HTML dan menghantar pesanan teks semudah ... LOL. Dapatkan kuiz ini dan biarkan beberapa teknologi menghitung skor anda dan mendedahkan kandungannya kepada anda.

Karp memperoleh ijazah sarjana muda (1955), ijazah sarjana (1956), dan doktor falsafah (1959), semuanya dalam bidang matematik, dari Universiti Harvard . Setelah menamatkan pengajian, dia bekerja sebagai ahli matematik di IBM (1959–68) sebelum berpindah ke akademik. Karp memegang jawatan di University of California , Berkeley (1968–94), University of Washington (1995–99), dan sekali lagi di Berkeley (1999–), di mana dia kembali sebagai Profesor Universiti. Pada tahun 2012, dia menubuhkan Simons Institute for Theory of Computing di Berkeley dan berkhidmat sebagai pengarahnya hingga 2017.

Makalah Karp tahun 1972 "Pengurangan diantara Masalah Kombinasi" membuktikan bahawa banyak masalah kombinatori yang sering dikaji adalah varian dari masalah yang sama, yang menunjukkan bahawa semuanya mungkin tidak dapat diselesaikan (masalah lengkap NP — iaitu masalah yang tidak diketahui algoritma penyelesaian yang cekap). Karp adalah pengarang Kompleksiti Komputasi (1974) dan memegang hak paten untuk jenis rangkaian pensuisan berbilang sambungan.

Selain Anugerah Turing, Karp menerima Hadiah Fulkerson dalam Matematik Diskrit (1979), Pingat Sains Nasional AS (1996), Pingat Centennial Universiti Harvard (1997), Hadiah Harvey Institut Teknologi Israel (1998), Hadiah Carnegie Mellon University Dickson dalam Sains (2008), dan Hadiah Kyoto Jepun (2008). Dia terpilih ke New York Academy of Sciences (1980), US National Academy of Sciences (1980), American Academy of Arts and Sciences (1985), Institute of Combinatorics and Its Applications (1990), American Association for Kemajuan Sains (1991), Akademi Kejuruteraan Nasional AS (1992), Persatuan Falsafah Amerika (1994), orang PerancisAkademi Sains (2002), dan Akademi Sains Eropah (2004).

Dapatkan langganan Britannica Premium dan dapatkan akses ke kandungan eksklusif. Langgan sekarang