Оскар Х. Ибарра
Оскар Х. Ибарра | |
|---|---|
 Профессор Оскар Х. Ибарра в 2015 году. | |
| Рожденный | 29 сентября 1941 г. (возраст ( 1941-09-29 )83) |
| Альма-матер | Филиппинский университет , Калифорнийский университет в Беркли |
| Известный | теория автоматов , формальные языки , теория сложности вычислений , проектирование и анализ алгоритмов |
| Награды | Стипендиат Фонда Гуггенхайма (1984), стипендиат ACM (1995), Мемориальная премия Гарри Х. Гуда (2001), Медаль Блеза Паскаля (2007) |
| Научная карьера | |
| Учреждения | Калифорнийский университет в Санта-Барбаре , Миннесотский университет , Калифорнийский университет в Беркли |
| научный руководитель | Майкл А. Харрисон |
Оскар Х. Ибарра (родился 29 сентября 1941 года в Негросе Оксидентал , Филиппины [1] ) — филиппино-американский учёный- теоретик в области информатики , известный своими работами в области теории автоматов , формальных языков , проектирования и анализа алгоритмов и теории сложности вычислений . Он был профессором кафедры компьютерных наук в Калифорнийском университете в Санта-Барбаре до своей отставки в 2011 году. Ранее он работал на факультетах Калифорнийского университета в Беркли (1967-1969) и Университета Миннесоты (1969-1990). В настоящее время он является почётным профессором в Калифорнийском университете в Санта-Барбаре . [2] [3]
Жизнь и карьера
Ибарра получил степень бакалавра наук по электротехнике в Филиппинском университете , а также степени магистра и доктора наук, также по электротехнике, в Калифорнийском университете в Беркли в 1965 и 1967 годах соответственно. [2] [3]
В 1984 году Ибарра был удостоен стипендии Фонда памяти Джона Саймона Гуггенхайма. В 1993 году он был избран членом Американской ассоциации содействия развитию науки . Он является членом Института инженеров по электротехнике и электронике и Ассоциации вычислительной техники . В 2001 году он получил Мемориальную премию Гарри Х. Гуда от IEEE Computer Society . В 2003 году он был избран членом Европейской академии наук (EAS). В 2007 году он был награжден медалью Блеза Паскаля [4] по информатике от EAS, а в 2008 году он был избран иностранным членом Academia Europaea в секции информатики. В 2008 году он был удостоен почетной приглашенной стипендии от Королевской инженерной академии Великобритании . В июле 2015 года, во время празднования 40-летия журнала Theoretical Computer Science , Ибарра был назван самым плодовитым автором за 40 лет его истории. Он был включен в базу данных Института научной информации (ISI) Highly Cited Researchers in Computer Science в 2003 году и в Computer Science Bibliography DBLP. [2] [3] [5] [6]
Ссылки
- ^ Ибарра, Оскар Х. и Сахни, Сартай К. "Полиномиально полные проблемы обнаружения неисправностей" (PDF) . Институт инженеров по электротехнике и электронике . Получено 10 ноября 2015 г. .
- ^ abc "Домашняя страница Оскара Х. Ибарры". Кафедра компьютерных наук Калифорнийского университета в Санта-Барбаре .
- ^ abc Palis, Michael A. "Oscar H. Ibarra: Computer Scientist Par Excellence" (PDF) . Philippine Science Letters . Philippine Science Letters . Получено 27 октября 2015 г. .
- ^ "Европейская академия наук - Медали Блеза Паскаля 2007". Европейская академия наук . Архивировано из оригинала 2011-01-19 . Получено 2015-10-09 .
- ^ "Оскар Х. Ибарра". Лауреаты премии памяти Гарри М. Гуда .
- ^ "dblp: Оскар Х. Ибарра" . ДБЛП .
Избранная библиография
- Ибарра, Огайо, «Заметка о недетерминированной сложности лент», J. ACM 19(4): 608-612 (1972).
- Ибарра, Огайо, «О двухсторонних многоголовочных автоматах», J. Comput. Syst. Sci. 7(1): 28-36 (1973).
- Ибарра, О. Х. и Чул Э. Ким, «Быстрые алгоритмы приближения для задач о рюкзаке и сумме подмножеств», J. ACM 22(4): 463-468 (1975).
- Ибарра, Огайо, «Машины с ограниченным обращением и их проблемы принятия решений», J. ACM 25(1): 116-133 (1978).
- Ибарра, Огайо, «Некоторые вычислительные проблемы в мембранных вычислениях», MFCS 2005: 39–5.
Внешние ссылки
- Оскар Х. Ибарра в проекте «Генеалогия математики»
