Miscellaneous

Richard Karp | Biografi, Penghargaan AM Turing, & Fakta

Richard Karp , Richard Manning Karp , (lahir 3 Januari 1935, Boston, Massachusetts, AS), matematikawan Amerika dan ilmuwan komputer dan pemenang Penghargaan Turing AM 1985 , penghargaan tertinggi dalam ilmu komputer , untuk “kontribusinya yang berkelanjutan untuk yang teori algoritma termasuk pengembangan efisien algoritma untuk aliran jaringan dan lainnya kombinasi optimasi masalah, identifikasi polinomial-waktu computability dengan gagasan intuitif efisiensi algoritmik, dan, terutama, kontribusi kepada teori NP-kelengkapan. ” Minat penelitiannya mencakup ilmu komputer teoretis, algoritme kombinatorial, probabilitas diskrit, biologi komputasi, dan algoritme Internet .

chip komputer.  komputer.  Tangan memegang chip komputer.  Unit pemrosesan pusat (CPU).  Sejarah dan masyarakat, ilmu pengetahuan dan teknologi, microchip, mikroprosesor motherboard, Papan Sirkuit komputer
Kuis Britannica
Kuis Komputer dan Teknologi
Komputer menghosting situs web yang terdiri dari HTML dan mengirim pesan teks sesederhana ... LOL. Retas kuis ini dan biarkan beberapa teknologi menghitung skor Anda dan mengungkapkan isinya kepada Anda.

Karp memperoleh gelar sarjana (1955), gelar master (1956), dan doktor (1959), semuanya dalam matematika, dari Universitas Harvard . Setelah menyelesaikan studinya, dia bekerja sebagai matematikawan di IBM (1959–68) sebelum pindah ke dunia akademis. Karp memegang posisi di University of California , Berkeley (1968–94), University of Washington (1995–99), dan lagi di Berkeley (1999–), di mana ia kembali sebagai Profesor Universitas. Pada 2012 ia mendirikan Simons Institute for the Theory of Computing di Berkeley dan menjabat sebagai direkturnya hingga 2017.

Makalah Karp tahun 1972 “Reducibility Among Combinatorial Problems” membuktikan bahwa banyak masalah kombinatorial yang umum dipelajari adalah varian dari masalah yang sama, yang menyiratkan bahwa semuanya mungkin tidak dapat diselesaikan (masalah NP-complete -yaitu, masalah yang tidak diketahui algoritma solusi efisiennya). Karp adalah penulis Complexity of Computation (1974) dan memegang paten untuk jenis jaringan switching multikoneksi.

Selain Penghargaan Turing, Karp menerima Penghargaan Fulkerson dalam Matematika Diskrit (1979), Medali Sains Nasional AS (1996), Medali Centennial Universitas Harvard (1997), Penghargaan Institut Teknologi Israel Harvey (1998), Carnegie Mellon University Dickson Prize in Science (2008), dan Japan's Kyoto Prize (2008). Dia terpilih di 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 Teknik Nasional AS (1992), American Philosophical Society (1994), PrancisAcademy of Sciences (2002), dan European Academy of Sciences (2004).

Dapatkan langganan Britannica Premium dan dapatkan akses ke konten eksklusif. Berlangganan sekarang