Çeşitli

Richard Karp | Biyografi, AM Turing Ödülü ve Gerçekler

Richard Karp , tam anlamıyla Richard Manning Karp , (d. 3 Ocak 1935, Boston, Massachusetts, ABD), Amerikalı matematikçi ve bilgisayar bilimcisi ve 1985 AM Turing Ödülü'nün sahibi, bilgisayar bilimindeki en yüksek onur , " algoritmalar teorisi verimli geliştirilmesi de dahil olmak üzere algoritmaları ağ akışı ve diğeri için kombinatoryal optimizasyon problemleri, algoritmik verimlilik sezgisel kavramı ile polinom zamanlı hesaplanabilirlilik tanımlanması ve, en önemlisi, teorisine katkıları NP-tamlığı. " Araştırma ilgi alanları arasında teorik bilgisayar bilimi, kombinatoryal algoritmalar, ayrık olasılık, hesaplamalı biyoloji ve İnternet algoritmaları bulunmaktadır.

bilgisayar çipi.  bilgisayar.  Bilgisayar çipi tutan eli.  Merkezi İşlem Birimi (CPU).  tarih ve toplum, bilim ve teknoloji, mikroçip, mikroişlemci anakart bilgisayar Devre Kartı
Britannica Sınavı
Bilgisayarlar ve Teknoloji Sınavı
Bilgisayarlar HTML'den oluşan web sitelerini barındırır ve kısa mesajlar ... LOL kadar basit. Bu sınava girin ve biraz teknolojinin puanınızı hesaplamasına ve içeriği size açıklamasına izin verin.

Karp, Harvard Üniversitesi'nden matematik alanında lisans (1955), yüksek lisans (1956) ve doktora (1959) kazandı . Çalışmalarını bitirdikten sonra, akademiye geçmeden önce IBM'de (1959–68) matematikçi olarak çalıştı. Karp, University of California , Berkeley'de (1968–94), Washington Üniversitesi'nde (1995–99) ve yine Berkeley'de (1999–) görevlerde bulundu ve burada Üniversite Profesörü olarak geri döndü. 2012'de Berkeley'de Simons Institute for the Theory of Computing'i kurdu ve 2017 yılına kadar müdürü olarak görev yaptı.

Karp'ın 1972 tarihli “Kombinatoryal Problemler Arasında Azaltılabilirlik” başlıklı makalesi, yaygın olarak incelenen birçok kombinatoryal problemin aynı problemin varyantları olduğunu kanıtladı, bu da bunların hepsinin muhtemelen inatçı olduğu anlamına geliyor (NP-tam problemler - yani, etkili bir çözüm algoritmasının bilinmediği problemler). Karp, Computation of Computation'un (1974) yazarıdır ve bir tür çok bağlantılı anahtarlama ağı için patent sahibidir.

Turing Ödülüne ek olarak Karp, Fulkerson Ayrık Matematik Ödülü (1979), ABD Ulusal Bilim Madalyası (1996), Harvard Üniversitesi Yüzüncü Yıl Madalyası (1997), İsrail Teknoloji Enstitüsü Harvey Ödülü (1998), Carnegie Mellon Üniversitesi Dickson Bilim Ödülü (2008) ve Japonya'nın Kyoto Ödülü (2008). New York Bilimler Akademisi (1980), ABD Ulusal Bilimler Akademisi (1980), Amerikan Sanat ve Bilim Akademisi (1985), Kombinatorik ve Uygulamaları Enstitüsü (1990), Amerikan Derneği'ne seçildi . Bilim İlerlemesi (1991), ABD Ulusal Mühendislik Akademisi (1992), Amerikan Felsefe Topluluğu (1994), FransızlarBilimler Akademisi (2002) ve Avrupa Bilimler Akademisi (2004).

Britannica Premium aboneliği edinin ve özel içeriğe erişim kazanın. Şimdi Abone Olun