Оскар Х. Ибарра
Оскар Х. Ибарра | |
---|---|
Рожденный | 29 сентября 1941 г. | ( 82 года)
Альма-матер | Филиппинский университет , Калифорнийский университет, Беркли |
Известный | теория автоматов , формальные языки , теория сложности вычислений , проектирование и анализ алгоритмов |
Награды | Товарищ Гуггенхайма (1984), Член ACM (1995), Премия Мемориала Гарри Х. Гуда (2001), Медаль Блеза Паскаля (2007) |
Научная карьера | |
Учреждения | Калифорнийский университет в Санта-Барбаре , Университет Миннесоты , Калифорнийский университет в Беркли |
Докторантура | Майкл А. Харрисон |
Оскар Х. Ибарра (родился 29 сентября 1941 года в Западном Негросе , Филиппины). [1] ) — филиппино-американский ученый-теоретик в области информатики , известный своими работами в области теории автоматов , формальных языков , проектирования и анализа алгоритмов и теории сложности вычислений . Он был профессором кафедры компьютерных наук Калифорнийского университета в Санта-Барбаре до выхода на пенсию в 2011 году. Ранее он работал на факультетах Калифорнийского университета в Беркли (1967–1969) и Университета Миннесоты (1969–1990). В настоящее время он является заслуженным профессором UCSB . [2] [3]
Жизнь и карьера
[ редактировать ]Ибарра получил степень бакалавра электротехники в Университете Филиппин , а также степени магистра и доктора наук, также в области электротехники, в Калифорнийском университете в Беркли в 1965 и 1967 годах соответственно. [2] [3]
В 1984 году Ибарра был награжден стипендией Мемориального фонда Джона Саймона Гуггенхайма. В 1993 году он был избран членом Американской ассоциации содействия развитию науки . Он является членом Института инженеров по электротехнике и электронике и Ассоциации вычислительной техники . от Компьютерного общества IEEE В 2001 году он получил Мемориальную премию Гарри Х. Гуда . В 2003 году он был избран членом Европейской академии наук (EAS). Награжден медалью Блеза Паскаля. [4] получил степень бакалавра компьютерных наук в EAS в 2007 году, а в 2008 году он был избран иностранным членом Европейской академии наук в секции информатики. В 2008 году он был удостоен почетной стипендии Королевской инженерной академии Великобритании . В июле 2015 года, во время празднования 40-летия журнала Theoretical Computer Science , Ибарра был назван самым плодовитым автором за его 40-летнюю историю. Он был внесен в базу данных высоко цитируемых исследователей в области компьютерных наук Института научной информации (ISI) в 2003 году и в библиографию компьютерных наук DBLP. [2] [3] [5] [6]
Ссылки
[ редактировать ]- ^ Ибарра, Оскар Х. и Сахни, Сартадж К. «Задачи полиномиально полного обнаружения неисправностей» (PDF) . Институт инженеров электротехники и электроники . Проверено 10 ноября 2015 г.
- ^ Jump up to: а б с «Домашняя страница Оскара Х. Ибарры» . Кафедра компьютерных наук UCSB .
- ^ Jump up to: а б с Палис, Майкл А. «Оскар Х. Ибарра: выдающийся ученый-компьютерщик» (PDF) . Филиппинские научные письма . Филиппинские научные письма . Проверено 27 октября 2015 г.
- ^ «Европейская академия наук – Медали Блеза Паскаля 2007» . Европейская академия наук . Архивировано из оригинала 19 января 2011 г. Проверено 9 октября 2015 г.
- ^ «Оскар Х. Ибарра» . Лауреаты премии Мемориала Гарри М. Гуда .
- ^ "dblp: Оскар Х. Ибарра" . ДБЛП .
Избранная библиография
[ редактировать ]- Ибарра, Огайо, «Заметки о недетерминированных сложностях с лентой», J. ACM 19(4): 608-612 (1972).
- Ибарра, Огайо, «О двусторонних многоголовочных автоматах», J. Comput. Сист. наук. 7(1): 28–36 (1973).
- Ибарра, Огайо, и Чул Э. Ким, «Алгоритмы быстрого приближения для задач о рюкзаке и сумме подмножеств», J. ACM 22(4): 463-468 (1975).
- Ибарра, Огайо, «Машины с несколькими счетчиками, ограниченные реверсом, и проблемы их решения», J. ACM 25 (1): 116–133 (1978).
- Ибарра, Огайо, «Некоторые вычислительные проблемы мембранных вычислений», MFCS 2005: 39–5.