Michael Rabin

Disambiguazione – Se stai cercando il violinista statunitense, vedi Michael Rabin (violinista).

Questa voce sull'argomento informatici è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento.

Michael Oser Rabin (Breslavia, 1º settembre 1931) è un informatico israeliano, vincitore del Premio Turing nel 1976 per l'introduzione degli automi a stati finiti non deterministici.

Altri progetti

Wikimedia Commons

Wikimedia Commons contiene immagini o altri file su Michael Rabin

Collegamenti esterni

(EN) William L. Hosch, Michael Oser Rabin, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
(EN) Michael Rabin, su royalsociety.org, Royal Society.
(EN) Michael Rabin, su Mathematics Genealogy Project, North Dakota State University.

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)

V · D · M Vincitori del Premio Dan David
Passato	Warburg Institute (2002) • Michel Brunet (2003) • ex aequo Roma, Istanbul, Gerusalemme (2004) • ex aequo Graeme Barker, Israel Finkelstein (2005) • Yo-Yo Ma (2006) • Jacques Le Goff (2007) • ex aequo Amos Oz, Tom Stoppard, Atom Egoyan (2008) • ex aequo Paolo De Bernardis, Andrew E. Lange, Paul Linford Richards (2009) • Giorgio Napolitano (2010) • Marcus Feldman (2011) • ex aequo Robert Conquest, Martin Gilbert (2012) • G. E. R. Lloyd (2013) • ex aequo Krzysztof Czyżewski, Pierre Nora, Saul Friedländer (2014) • Peter Brown, Alessandro Portelli (2015) • Inga Clendinnen, Arlette Farge (2016) • Svante Pääbo, David Reich (2017) • Lorraine Daston, Evelyn Fox Keller, Simon Schaffer (2018) • Kenneth Pomeranz, Sanjay Subrahmanyam (2019) • Lonnie Bunch, Barbara Kirshenblatt-Gimblett (2020) • Alison Bashford, Katharine Park, Keith Wailoo (2021)
Presente	William Daniel Hillis (2002) • ex aequo James Nachtwey, Frederick Wiseman (2003) • Klaus Schwab (2004) • Peter Brook (2005) • ex aequo Magdi Allam, Monica Gonzalez, Adam Michnik, Goenawan Mohamad (2006) • ex aequo Pascal Dusapin, Zubin Mehta (2007) • Al Gore (2008) • Tony Blair (2009) • ex aequo Margaret Atwood, Amitav Ghosh (2010) • Joel e Ethan Coen (2011) • William Kentridge (2012) • ex aequo Michel Serres, Leon Wieseltier (2013) • John Hardy, Peter St George-Hyslop, Brenda Milner (2014) • Jimmy Wales (2015) • Anthony Barnes Atkinson, François Bourguignon, James Heckman (2016) • ex aequo Jamaica Kincaid, Abraham Yehoshua (2017) • Ezekiel Emanuel, Jonathan Glover, Mary Warnock (2018) • Michael Ignatieff, Christophe Deloire (2019) • Gita Sen, Debora Diniz (2020) • Anthony Fauci (2021)
Futuro	ex aequo Sydney Brenner, John Sulston, Robert Waterston (2002) • John N. Bahcall (2003) • ex aequo Robert Wurtz, Amiram Grinvald, William Newsome (2004) • ex aequo Robert S. Langer, George M. Whitesides, C. N. R. Rao (2005) • ex aequo John Mendelsohn, Joseph Schlessinger (2006) • ex aequo James Hansen, Jerry Olson, Sarah Kurtz (2007) • Ellen & Lonnie Thompson, Geoffrey Eglinton (2008) • Robert Gallo (2009) • ex aequo Leonard Kleinrock, Gordon Moore, Michael Rabin (2010) • ex aequo Cynthia Kenyon, Gary Ruvkun (2011) • ex aequo David Botstein, Eric Lander, Craig Venter (2012) • ex aequo Esther Duflo, Alfred Sommer (2013) • Marvin Minsky (2014) • Cyrus Chothia, David Haussler, Michael Waterman (2015)• Paul Alivisatos, Chad Mirkin, John Pendry (2016) • Neil Gehrels, Shrinivas Kulkarni, Andrzej Udalski (2017) • Carlo M. Croce, Mary-Claire King, Bert Vogelstein (2018) • Christiana Figueres (2019) • Demis Hassabis, Amnon Shashua (2020) • Zelig Eshhar, Carl H. June, Steven Rosenberg (2021)
Vincitori dal 2022	Mirjam Brusius, Bartow Elmore, Tyrone McKinley Freeman, Verena Krebs, Efthymia Nikita, Nana Oforiatta Ayim, Kristina Richardson, Natalia Romik, Kimberly Welch (2022) • Saheed Aderinto, Ana Antic, Karma Ben Johanan, Elise K. Burton, Adam Clulow, Krista Goff, Stephanie E. Jones-Rogers, Anita Radini, Chao Tayiana Maina (2023)

Controllo di autorità	VIAF (EN) 27345115 · ISNI (EN) 0000 0000 7845 8063 · BNF (FR) cb150239741 (data) · J9U (EN, HE) 987007520695805171 · WorldCat Identities (EN) viaf-27345115