Oscar H. Ibarra

Oscar H Ibarra
Prof. Oscar H. Ibarra 2015.
Född	29 september 1941 ( 1941-09-29 ) ( 81 år )
Alma mater	University of the Philippines , University of California, Berkeley
Känd för	automatteori , formella språk , beräkningskomplexitetsteori , design och analys av algoritmer
Utmärkelser	Guggenheim Fellow (1984), ACM Fellow (1995), Harry H. Goode Memorial Award (2001), Blaise Pascal Medal (2007)
Vetenskaplig karriär
institutioner	University of California-Santa Barbara , University of Minnesota , University of California, Berkeley
Doktorand rådgivare	Michael A. Harrison

Oscar H. Ibarra (född 29 september 1941 i Negros Occidental , Filippinerna ) är en filippinsk-amerikansk teoretisk datavetare , framstående för arbete inom automatteori , formella språk , design och analys av algoritmer och beräkningskomplexitetsteori . Han var professor vid institutionen för datavetenskap vid University of California-Santa Barbara fram till sin pensionering 2011. Tidigare var han vid fakulteterna vid UC Berkeley (1967-1969) och University of Minnesota (1969-1990). Han är för närvarande en framstående professor emeritus vid UCSB .

Liv och karriär

Ibarra fick en BS-examen i elektroteknik från University of the Philippines och MS- och PhD-grader, även i elektroteknik, från University of California, Berkeley 1965 respektive 1967.

Ibarra tilldelades ett John Simon Guggenheim Memorial Foundation Fellowship 1984. 1993 valdes han till Fellow i American Association for the Advancement of Science . Han är stipendiat vid Institute of Electrical and Electronics Engineers och Association for Computing Machinery . 2001 mottog han IEEE Computer Society's Harry H. Goode Memorial Award . Han valdes till medlem av European Academy of Sciences (EAS) 2003. Han tilldelades Blaise Pascal-medaljen i datavetenskap från EAS 2007, och 2008 valdes han till en utländsk medlem av Academia Europaea i Informatics Section . 2008 tilldelades han ett Distinguished Visiting Fellowship från UK Royal Academy of Engineering . I juli 2015, under 40-årsfirandet av tidskriften Theoretical Computer Science , utsågs Ibarra till den mest produktiva författaren i sin 40-åriga historia. Han listades i Institute for Scientific Information (ISI) av högt citerade forskare i datavetenskap 2003 och i datavetenskapens bibliografi DBLP.

Vald bibliografi

• Ibarra, OH, "A Note Concerning Nondeterministic Tape Complexities", J. ACM 19(4): 608-612 (1972).
• Ibarra, OH, "On Two-way Multihead Automata", J. Comput. Syst. Sci. 7(1): 28-36 (1973).
• Ibarra, OH och Chul E. Kim, "Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems", J. ACM 22(4): 463-468 (1975).
• Ibarra, OH, "Reversal-Bounded Multicounter Machines and Their Decision Problems", J. ACM 25(1): 116-133 (1978).
• Ibarra, OH, "Some Computational Issues in Membrane Computing", MFCS 2005: 39–5.

externa länkar

• Oscar H. Ibarra vid Mathematics Genealogy Project