Richard M. Karp: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
HsfBot (bicara | kontrib)
k Bot: Perubahan kosmetika
HsfBot (bicara | kontrib)
k Bot: Penggantian teks otomatis (-algoritma; +algoritme)
Baris 1:
[[Berkas:Karp mg 7725-b.cr2.jpg|jmpl|ka|Richard M. Karp]]
 
'''Richard Manning Karp''' (lahir [[1935]]) adalah seorang ilmuwan komputer, yang dikenal lewat penelitiannya di bidang [[teori algoritmaalgoritme]], dan membuatnya mendapat penghargaan [[Turing Award]] pada tahun [[1985]].
 
Karp dilahirkan di [[Boston, Massachusetts]]. Dia menyelesaikan pendidikan sarjananya di [[Harvard University]] pada tahun [[1955]], kemudian pendidikan master pada tahun [[1956]], dan [[Ph.D.]] di bidang [[matematika terapan]] pada tahun [[1959]]. Kemudian ia bekerja di [[Thomas J. Watson Research Center]] [[IBM]]. Pada tahun [[1968]], Karp menjadi Profesor di bidang Ilmu Komputer, Matematika dan Riset Operasi di [[University of California, Berkeley]]. Meskipun ia sempat selama empat tahun menjadi profesor di [[University of Washington]], Karp tetap bekerja di Berkeley. Pada tahun 2004, Karp mendapat penghargaan [[Benjamin Franklin Medal]] di bidang Komputer dan Ilmu Kognitif atas gagasannya di bidang [[kompleksitas komputasi]].
 
Pada tahun [[1971]], bersama [[Jack Edmonds]], Karp mengembangkan [[algoritmaalgoritme Edmonds-Karp]] untuk menyelesaikan masalah aliran maksimum pada jaringan.
 
Pada tahun [[1987]], bersama [[Michael O. Rabin]], Karp mengembangkan [[algoritmaalgoritme pencarian string Rabin-Karp]].
 
== Pranala luar ==