Ensiklopedia Dunia

Questa voce sull'argomento informatici statunitensi è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Teknopedia.

Richard Manning Karp (Boston, 3 gennaio 1935) è un informatico statunitense.

Nel 1972 ha pubblicato un elenco di 21 problemi NP-completi. Ha vinto il Premio Turing nel 1985 ed il Premio Kyōto per la tecnologia nel 2008.

Onorificenze

[modifica | modifica wikitesto]

Premio Kyōto per la tecnologia (Giappone)

— 2008

Voci correlate

[modifica | modifica wikitesto]

21 problemi NP-completi di Karp

Altri progetti

[modifica | modifica wikitesto]

Wikimedia Commons contiene immagini o altri file su Richard Karp

Collegamenti esterni

[modifica | modifica wikitesto]

Sito ufficiale, su eecs.berkeley.edu.
(EN) William L. Hosch, Richard Karp, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
(EN) Richard Karp, su Mathematics Genealogy Project, North Dakota State University.
(EN) Pagina personale, su eecs.berkeley.edu. URL consultato il 4 maggio 2019 (archiviato dall'url originale il 1º ottobre 2012).

V · D · M Vincitori del Premio Turing
Anni 1960	Alan Perlis (1966) · Maurice V. Wilkes (1967) · Richard Hamming (1968) · Marvin Minsky (1969)
Anni 1970	James H. Wilkinson (1970) · John McCarthy (1971) · Edsger Dijkstra (1972) · Charles Bachman (1973) · Donald Knuth (1974) · Allen Newell - Herbert Simon (1975) · Michael Rabin - Dana Scott (1976) · John Backus (1977) · Robert Floyd (1978) · Kenneth Iverson (1979)
Anni 1980	Tony Hoare (1980) · Edgar F. Codd (1981) · Stephen Cook (1982) · Ken Thompson - Dennis Ritchie (1983) · Niklaus Wirth (1984) · Richard Karp (1985) · John Hopcroft - Robert Tarjan (1986) · John Cocke (1987) · Ivan Sutherland (1988) · William Kahan (1989)
Anni 1990	Fernando J. Corbató (1990) · Robin Milner (1991) · Butler W. Lampson (1992) · Juris Hartmanis - Richard E. Stearns (1993) · Edward Feigenbaum - Raj Reddy (1994) · Manuel Blum (1995) · Amir Pnueli (1996) · Douglas Engelbart (1997) · James Gray (1998) · Frederick P. Brooks, Jr. (1999)
Anni 2000	Andrew Chi-Chih Yao (2000) · Ole-Johan Dahl - Kristen Nygaard (2001) · Ronald Rivest - Adi Shamir - Leonard Adleman (2002) · Alan Kay (2003) · Vint Cerf - Robert Kahn (2004) · Peter Naur (2005) · Frances E. Allen (2006) · Edmund M. Clarke - E. Allen Emerson - Joseph Sifakis (2007) · Barbara Liskov (2008) · Charles P. Thacker (2009)
Anni 2010	Leslie Valiant (2010) · Judea Pearl (2011) · Silvio Micali - Shafi Goldwasser (2012) · Leslie Lamport (2013) · Michael Stonebraker (2014) · Martin Hellman - Whitfield Diffie (2015) · Tim Berners-Lee (2016) · John L. Hennessy - David Patterson (2017) · Yoshua Bengio - Geoffrey Hinton - Yann LeCun (2018) Edwin Catmull - Pat Hanrahan (2019)
Anni 2020	Alfred Aho - Jeffrey Ullman (2020) · Jack Dongarra (2021) · Robert Metcalfe (2022) · Avi Wigderson (2023)

Controllo di autorità	VIAF (EN) 71546274 · ISNI (EN) 0000 0001 1669 0593 · LCCN (EN) no2010128364 · GND (DE) 170367800 · BNF (FR) cb13493331z (data) · J9U (EN, HE) 987007376932905171

Portale Biografie

Portale Informatica

Estratto da "https://it.wikipedia.org/w/index.php?title=Richard_Karp&oldid=140961051"