Richard Karp

Această intrare despre subiectul informaticienilor americani este doar o schiță .

Contribuiți la îmbunătățirea acestuia în conformitate cu convențiile Wikipedia .

Richard Karp

Richard Manning Karp ( Boston , 3 ianuarie 1935 ) este un informatician american .

În 1972 a publicat o listă cu 21 de probleme NP-complete . A câștigat Premiul Turing în 1985 și Premiul Kyōto pentru Tehnologie în 2008 .

Onoruri

	Premiul Kyōto pentru tehnologie (Japonia)
	- 2008

Elemente conexe

Problemă de acoperire a vertexului

Alte proiecte

Wikimedia Commons conține imagini sau alte fișiere despre Richard Karp

linkuri externe

( RO ) Pagina personală , pe eecs.berkeley.edu . Adus la 4 mai 2019 (arhivat din original la 1 octombrie 2012) .

V · D · M

Câștigătorii Premiului Turing

Alan Perlis (1966) · Maurice V. Wilkes (1967) · Richard Hamming (1968) · Marvin Minsky (1969) · 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) · 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) · Fernando J. Corbato (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) · Andrew Chi-Chih Yao (2000) · OLE- Johan Dahl - Kristen Nygaard (2001) · Ronald Rivest - 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) · 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)

Controlul autorității	VIAF (EN) 71.546.274 · ISNI (EN) 0000 0001 1669 0593 · LCCN (EN) nr.2010128364 · GND (DE) 170 367 800 · BNF (FR) cb13493331z (dată) · WorldCat Identities (EN) lccn-no2010128364

Portal Biografii

Portal IT