Bloom, Manuel

Manuel Blum ( spanyolul:  Manuel Blum ; Caracas , Venezuela , 1938. április 26. ) informatikus, a Carnegie Mellon Egyetem számítástechnika professzora . 1995 - ben Turing - díjat kapott a számítási komplexitáselmélet alapjainak kutatásában , valamint annak kriptográfiában és programellenőrzésben való alkalmazása terén elért eredményeiért .

Életrajz

Manuel Blum Caracasban született romániai zsidó bevándorlók gyermekeként ; apja órásmester volt Csernyivciben . [1] [2] A Massachusetts Institute of Technology -ba járt , ahol elektromérnöki és számítástechnikai alap- és mesterfokozatot szerzett ( 1959 és 1961 ), majd 1964 -ben Marvin irányítása alatt matematikából doktorált . Minsky [3] . 1999- ig Blume adjunktusként és professzorként dolgozott a Kaliforniai Egyetemen, Berkeleyben . Azóta a Carnegie Mellon Egyetemen dolgozik és tanít . Felesége Lenore [4] és fia Avrim [5] [6] számítástechnika professzorként dolgoznak ugyanabban az egyetemen .

Az 1960-as években Blume kidolgozta a számítási komplexitás axiomatikus elméletét, amely független a végrehajtó gép modelljétől, és amely a Gödel-számozáson alapul . A szerzősége olyan fogalmakat foglal magában, mint az elkötelezettségi séma , a kiválasztási algoritmus , a Bloom-Blum-Shuba algoritmus , a Bloom-Goldwasser nyilvános kulcsú kriptorendszer és a CAPTCHA botfelismerő mechanizmus .

Irányítása alatt sok diák szerzett Ph.D. fokozatot, majd később híres tudósokká váltak az informatika területén. Közöttük:

• Leonard Adleman
• Dana Angluin
• Gary Miller
• Shafi Goldwasser
• Russell Impagliazzo

Díjak

• 1977  – Distinguished Teaching Award, UC Berkeley
• 1995  – Turing-díj " a számítási komplexitás elméletének alapjairól és annak kriptográfiában és programellenőrzésben való alkalmazásáról szóló munkája elismeréseként " [7]
• 2007  – Herbert A. Simon tanári díj [8]

Jegyzetek

1. ↑ Szerelem Caracasban . Letöltve: 2013. március 22. Az eredetiből archiválva : 2013. július 8.. (határozatlan)
2. ↑ Lenore Blum . Letöltve: 2013. március 22. Az eredetiből archiválva : 2012. október 21.. (határozatlan)
3. ↑ M. Blume oldala archiválva : 2006. október 13. a Wayback Machine -nél az UC Berkeley  honlapján
4. ↑ Lenore Blum kezdőlapja . Letöltve: 2009. február 8. Az eredetiből archiválva : 2008. december 18.. (határozatlan)
5. ↑ Avrim Blum honlapja . Letöltve: 2009. február 8. Az eredetiből archiválva : 2009. március 21.. (határozatlan)
6. ↑ Apa, anya csatlakozzon fiához, és alkosson egy hatékony számítástechnikai csapatot a CMU-nál . Letöltve: 2013. március 22. Az eredetiből archiválva : 2013. július 8.. (határozatlan)
7. ↑ ACM Award Citation / Manuel Blum  (hivatkozás nem érhető el)
8. ↑ SCS KAR DÍJAK . Letöltve: 2009. február 8. Az eredetiből archiválva : 2009. március 9.. (határozatlan)

Lásd még

• Bloom axiómái

Linkek

• M. Blume oldala a Carnegie Mellon Egyetem   honlapján (angol)
• M. Blume oldala a University of California at Berkeley   honlapján (angol)

Tematikus oldalak	Matematikai genealógia ResearchGate zbMATH Nyitva
Szótárak és enciklopédiák	Britannica (online)