Lompat ke isi

Richard M. Karp: Perbedaan antara revisi

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Konten dihapus Konten ditambahkan
ArthurBot (bicara | kontrib)
k bot Menambah: sk:Richard Karp
 
(13 revisi perantara oleh 9 pengguna tidak ditampilkan)
Baris 1: 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 algoritma]], dan membuatnya mendapat penghargaan [[Turing Award]] pada tahun [[1985]].

'''Richard Manning Karp''' (lahir [[1935]]) adalah seorang ilmuwan komputer, yang dikenal lewat penelitiannya di bidang [[teori algoritme]], 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]].
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 [[algoritma Edmonds-Karp]] untuk menyelesaikan masalah aliran maksimum pada jaringan.
Pada tahun [[1971]], bersama [[Jack Edmonds]], Karp mengembangkan [[algoritme Edmonds-Karp]] untuk menyelesaikan masalah aliran maksimum pada jaringan.


Pada tahun [[1987]], bersama [[Michael O. Rabin]], Karp mengembangkan [[algoritma pencarian string Rabin-Karp]].
Pada tahun [[1987]], bersama [[Michael O. Rabin]], Karp mengembangkan [[algoritme pencarian string Rabin-Karp]].


== Pranala luar ==
== Pranala luar ==
* [http://www.acm.org/crossroads/dayinlife/bios/richard_karp.html wawancara dengan Richard Karp di majalah Crossroads ACM]
* [http://www.acm.org/crossroads/dayinlife/bios/richard_karp.html wawancara dengan Richard Karp di majalah Crossroads ACM] {{Webarchive|url=https://web.archive.org/web/20070205115131/http://www.acm.org/crossroads/dayinlife/bios/richard_karp.html |date=2007-02-05 }}
* [http://www.cs.berkeley.edu/People/Faculty/Homepages/karp.html Website Karp di Berkeley]
* [http://www.cs.berkeley.edu/People/Faculty/Homepages/karp.html Website Karp di Berkeley] {{Webarchive|url=https://web.archive.org/web/20061124213356/http://www.cs.berkeley.edu/People/Faculty/Homepages/karp.html/ |date=2006-11-24 }}


{{Authority control}}
[[Kategori:Kelahiran 1935|Karp, Richard]]
[[Kategori:Pionir komputer|Karp, Richard]]
[[Kategori:Penerima Turing Award|Karp, Richard]]


{{DEFAULTSORT:Karp, Richard}}
[[bn:রিচার্ড কার্প]]
[[Kategori:Kelahiran 1935]]
[[de:Richard M. Karp]]
[[en:Richard Karp]]
[[Kategori:Pionir komputer]]
[[Kategori:Penerima Penghargaan Turing]]
[[es:Richard Karp]]
[[fr:Richard Karp]]
[[he:ריצ'רד קארפ]]
[[ht:Richard Karp]]
[[it:Richard Karp]]
[[ja:リチャード・カープ]]
[[no:Richard M. Karp]]
[[pl:Richard Karp]]
[[pt:Richard Karp]]
[[ro:Richard Karp]]
[[ru:Карп, Ричард Мэннинг]]
[[sk:Richard Karp]]
[[sr:Ричард Карп]]
[[th:ริชาร์ด คาร์ป]]

Revisi terkini sejak 1 Agustus 2022 19.23

Richard M. Karp

Richard Manning Karp (lahir 1935) adalah seorang ilmuwan komputer, yang dikenal lewat penelitiannya di bidang teori algoritme, 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 algoritme Edmonds-Karp untuk menyelesaikan masalah aliran maksimum pada jaringan.

Pada tahun 1987, bersama Michael O. Rabin, Karp mengembangkan algoritme pencarian string Rabin-Karp.

Pranala luar

[sunting | sunting sumber]