Bloom, Manueli

Manuel Blum
Manuel Blum
Datum narození 26. dubna 1938 (84 let)( 1938-04-26 )
Místo narození Caracas , Venezuela
Země
Vědecká sféra Informatika
Místo výkonu práce Univerzita Carnegie Mellon
Alma mater Massachusetts Institute of Technology
vědecký poradce Marvin Lee Minsky
Studenti G. Miller , L. Adleman
Známý jako Algoritmus Bloom-Blum-Fur coat
Ocenění a ceny Turingova cena atd.
webová stránka cs.cmu.edu/~mblum/
 Mediální soubory na Wikimedia Commons

Manuel Blum ( španělsky :  Manuel Blum ; narozen 26. dubna 1938 , Caracas , Venezuela ) je počítačový vědec a profesor počítačových věd na Carnegie Mellon University . V roce 1995 mu byla udělena Turingova cena za jeho úspěchy ve výzkumu základů teorie výpočetní složitosti a její aplikace na kryptografii a ověřování programů .

Životopis

Manuel Blum se narodil v Caracasu nedávným židovským přistěhovalcům z Rumunska ; jeho otec byl hodinář v Černovicích . [1] [2] Navštěvoval Massachusetts Institute of Technology , kde získal bakalářský a magisterský titul v oboru elektrotechnika a informatika ( 1959 a 1961 ), a poté doktorát z matematiky v roce 1964 pod vedením Marvina Minsky [3] . Do roku 1999 působil Blume jako odborný asistent a profesor na University of California, Berkeley . Od té doby působí a vyučuje na Carnegie Mellon University . Jeho manželka Lenore [4] a syn Avrim [5] [6] pracují jako profesoři informatiky na téže univerzitě .

V 60. letech 20. století Blume vyvinul axiomatickou teorii výpočetní složitosti nezávislou na modelu prováděcího stroje, která je založena na Gödelově číslování . Jeho autorství zahrnuje koncepty, jako je schéma závazků , algoritmus výběru , algoritmus Bloom-Blum-Shuba , kryptosystém veřejného klíče Bloom-Goldwasser a mechanismus rozpoznávání botů CAPTCHA .

Pod jeho vedením získala řada studentů titul Ph.D., z nichž se později stali slavní vědci v oblasti informatiky. Mezi nimi:

Ocenění

Poznámky

  1. ↑ Láska v Caracasu . Získáno 22. března 2013. Archivováno z originálu 8. července 2013.
  2. ↑ Lenore Blum . Získáno 22. března 2013. Archivováno z originálu dne 21. října 2012.
  3. ↑ Stránka M. Blume Archivována 13. října 2006 na Wayback Machine na webu UC Berkeley  
  4. ↑ Domovská stránka Lenore Blum . Získáno 8. února 2009. Archivováno z originálu 18. prosince 2008.
  5. ↑ Domovská stránka Avrima Bluma . Získáno 8. února 2009. Archivováno z originálu 21. března 2009.
  6. ↑ Tati, máma se připoj k synovi, aby vytvořili silný počítačový tým na CMU . Získáno 22. března 2013. Archivováno z originálu 8. července 2013.
  7. ↑ ACM Award Citation / Manuel Blum  (odkaz není k dispozici)
  8. ↑ CENY FAKULTY SCS . Získáno 8. února 2009. Archivováno z originálu 9. března 2009.

Viz také

Odkazy

 Vítězové Turingovy ceny
  Přejděte na položku Wikidata  Tematické stránky
Slovníky a encyklopedie