മാനുവൽ ബ്ലം
മാനുവൽ ബ്ലം (കാരക്കാസ്, 26 April 1938) 1995ൽ ടൂറിങ്ങ് അവാർഡ് നേടിയ വെനെസ്വേലക്കാരനായ കമ്പ്യൂട്ടർ ശാസ്ത്രജ്ഞനാണ്. കമ്പ്യൂട്ടേഷണൽ കോമ്പ്ലക്സിറ്റി തിയറിക്ക് അടിസ്ഥാനമിടുകയും ഈ തിയറി ക്രിപ്റ്റോഗ്രാഫിയിൽ ഉപയോഗിക്കാനും പ്രോഗ്രാം ചെക്കിങ്ങ് നടത്താനും സംഭാവനകൾ നൽകുകയും ചെയ്തു. [2][3][4][5][6][7][8]
മാനുവൽ ബ്ലം | |
---|---|
ജനനം | |
കലാലയം | Massachusetts Institute of Technology |
അറിയപ്പെടുന്നത് | Blum complexity axioms Blum's speedup theorem Blum Blum Shub Blum-Goldwasser cryptosystem |
ജീവിതപങ്കാളി(കൾ) | Lenore Blum |
പുരസ്കാരങ്ങൾ | Turing Award (1995) |
ശാസ്ത്രീയ ജീവിതം | |
പ്രവർത്തനതലം | Computer Science |
സ്ഥാപനങ്ങൾ | University of California, Berkeley Carnegie Mellon University |
പ്രബന്ധം | A Machine-Independent Theory of the Complexity of Recursive Functions (1964) |
ഡോക്ടർ ബിരുദ ഉപദേശകൻ | Marvin Minsky[1] |
ഡോക്ടറൽ വിദ്യാർത്ഥികൾ | Leonard Adleman Dana Angluin C. Eric Bach William Evans Peter Gemmell John Gill, III Shafi Goldwasser Mor Harchol-Balter Diane Hernek Nicholas Hopper Russell Impagliazzo Sampath Kannan Silvio Micali Gary Miller Moni Naor Rene Peralta Ronitt Rubinfeld Steven Rudich Troy Shahoumian Jeffrey Shallit Michael Sipser Elizabeth Sweedyk Umesh Vazirani Vijay Vazirani Hal Wasserman Luis von Ahn Ryan Williams Ivan da Costa Marques[1] |
വെബ്സൈറ്റ് | www |
വിദ്യാഭ്യാസം
തിരുത്തുകബ്ലം എംഐറ്റിയിലാണ് പഠിച്ചത്. അവിടെവെച്ച് 1959ൽ ബാച്ചിലേഴ്സ് ഡിഗ്രിയും 1961ൽ ഇഇസിഎസ് ൽ മാസ്റ്റേഴ്സ് ഡിഗ്രിയും കരസ്ഥമാക്കി. മാർവിൻ മിൻസ്ക്കിയുടെ മേൽനോട്ടത്തിൽ പിഎച്ച്ഡിയും സ്വന്തമാക്കി. [1][7]
പ്രവൃത്തി
തിരുത്തുക1999 വരെ കാലിഫോർണിയ സർവ്വകലാശാലയിൽ കമ്പ്യൂട്ടർ സയൻസിൽ പ്രൊഫസറായി ജോലി ചെയ്തു. 2002ൽ യുണൈറ്റഡ് സ്റ്റേറ്റ്സ് നാഷണൽ അക്കാഡമി ഓഫ് സയൻസസിലേക്ക് തെരഞ്ഞടിക്കപ്പെട്ടു.
അദ്ദേഹം നിലവിൽ കാർനെഗി മെല്ലൺ സർവ്വകലാശാലയിൽ കമ്പ്യൂട്ടർ സയൻസിലെ പ്രൊഫസറാണ്. അദ്ദേഹത്തിന്റെ ഭാര്യ ലെനോർ ബ്ലമ്മും [9] മകൻ അവ്രിം ബ്ലമ്മും കമ്പ്യൂട്ടർ സയൻസിൽ പ്രൊഫസർമാരാണ്.
ഗവേഷണം
തിരുത്തുകഅറുപതുകളിൽ അദ്ദേഹം ഭൗതിക യന്ത്രമാതൃകകളിൽ നിന്നും വ്യത്യസ്തമായ axiomatic complexity theory വികസിപ്പിച്ചെടുത്തു. ഈ സിദ്ധാന്തം ഗോഡെൽ നമ്പറിംഗ്സ്, ബ്ലം ആക്സിയോൺസ് എന്നിവയിൽ അധിഷ്ഠിതമായിരുന്നു. എങ്കിൽപ്പോലും ഈ സിദ്ധാന്തം കമ്പ്രഷൺ സിദ്ധാന്തം, ഗ്യാപ്പ് സിദ്ധാന്തം, ഹോണെസ്റ്റി സിദ്ധാന്തം, ബ്ലം സ്പീഡ്അപ്പ് സിദ്ധാന്തം പോലെയുള്ള ഭൗതികമായ ഫലങ്ങൾ നൽകുന്ന ഏതെങ്കിലും യന്ത്രമാതൃകകളെ അടിസ്ഥാനമാക്കിയില്ല.
ടെലിഫോണിനു മുകളിൽ നാണയം എറിയുന്നതിനു വേണ്ടിയുള്ള ഒരു പ്രോട്ടോക്കോൾ, മദ്ധ്യത്തിന്റെ മദ്ധ്യം, ബ്ലം ബ്ലം ഷബ് സ്യൂഡോറാൻഡം നമ്പർ ജനറേറ്റർ, ബ്ലം-ഗോൾഡ് വാസ്സർ ക്രിപ്റ്റോസിസ്റ്റം തുടങ്ങി അടുത്തകാലത്തുള്ള കാപ്ച്ചകൾ വരെ അദ്ദേഹത്തിന്റെ പ്രവർത്തനത്തിൽ ഉൾക്കൊള്ളുന്നു. [10]
ബ്ലം അറിയപ്പെടുന്നത് അനേകം പ്രമുഖ ഗവേഷകരുടെ നിർദ്ദേശകനായാണ്. അദ്ദേഹത്തിന്റെ പിഎച്ച്ഡി വിദ്യാർദ്ധികളിൽ ഇവരാണ്: ലിയോനാനാർഡ് അഡൽമാൻ, ഷഫി ഗോൾഡ്വസ്സർ, റസ്സൽ ഇമ്പാഗ്ലിയാസ്സോ, സില്വിയോ മികാലി, ഗാരി മിൽനെർ, മോണി നൗർ, സ്റ്റീഫൻ റൂഡിച്ച്, മൈക്കൽ സിപ്സർ, റോണിറ്റ് രുബിൻഫെൽഡ്, ഉമേഷ് വസിറാണി, വിജയ് വസിറാണി, ലൂയിസ് വോൺ അഹ്ൻ, റയാൻ വില്ല്യുംസ്. [1]
അവലംബം
തിരുത്തുക- ↑ 1.0 1.1 1.2 1.3 Manuel Blum at the Mathematics Genealogy Project..
- ↑ ACM Turing Award Citation Archived 2012-07-03 at Archive-It, retrieved 2010-01-24.
- ↑ മാനുവൽ ബ്ലം at DBLP Bibliography Server
- ↑ List of publications from Microsoft Academic Search
- ↑ Blum, Manuel; Micali, Silvio (1984). "How to Generate Cryptographically Strong Sequences of Pseudorandom Bits" (PDF). SIAM Journal on Computing. 13 (4): 850. doi:10.1137/0213053.
- ↑ Blum, M.; Floyd, R. W.; Pratt, V. R.; Rivest, R. L.; Tarjan, R. E. (August 1973). "Time bounds for selection" (PDF). Journal of Computer and System Sciences. 7 (4): 448–461. doi:10.1016/S0022-0000(73)80033-9.
{{cite journal}}
: Invalid|ref=harv
(help) - ↑ 7.0 7.1 Blum, Manuel (1967). "A Machine-Independent Theory of the Complexity of Recursive Functions" (PDF). Journal of the ACM. 14 (2): 322–336. doi:10.1145/321386.321395.
- ↑ Blum, L.; Blum, M.; Shub, M. (1986). "A Simple Unpredictable Pseudo-Random Number Generator". SIAM Journal on Computing. 15 (2): 364. doi:10.1137/0215025.
- ↑ Blum, L.; Blum, M. (1975). "Toward a mathematical theory of inductive inference". Information and Control. 28 (2): 125. doi:10.1016/S0019-9958(75)90261-2.
- ↑ Von Ahn, Luis; Blum, Manuel; Hopper, Nicholas J.; Langford, John (May 2003). "CAPTCHA: Using Hard AI Problems for Security". Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2003).