Оскар Х. Ибарра - Oscar H. Ibarra

Оскар Х. Ибарра
Ибарра в 20015.JPG
Проф. Оскар Х. Ибарра в 2015 году.
Родившийся29 сентября 1941 г. (1941-09-29) (возраст79)
Альма-матерУниверситет Филиппин, Калифорнийский университет в Беркли
Известентеория автоматов, формальные языки, теория сложности вычислений, разработка и анализ алгоритмов
НаградыТоварищ Гуггенхайма (1984),
Член ACM (1995),
Премия памяти Гарри Х. Гуда (2001),
Медаль Блеза Паскаля (2007)
Научная карьера
УчрежденияКалифорнийский университет в Санта-Барбаре, Университет Миннесоты, Калифорнийский университет в Беркли
ДокторантМайкл А. Харрисон

Оскар Х. Ибарра (родился 29 сентября 1941 г. в г. Negros Occidental, Филиппины[1]) является филиппино-американским теоретиком специалист в области информатики, известный для работы в теория автоматов, формальные языки, разработка и анализ алгоритмов и теория сложности вычислений. Он был профессором кафедры компьютерных наук в Калифорнийский университет в Санта-Барбаре до выхода на пенсию в 2011 году. Ранее он работал на факультетах Калифорнийский университет в Беркли (1967-1969) и Университет Миннесоты (1969-1990). В настоящее время он является заслуженным профессором. UCSB.[2][3]

Жизнь и карьера

Ибарра получил степень бакалавра электротехники в Университет Филиппин и степени магистра и доктора философии, также в области электротехники, от Калифорнийский университет в Беркли в 1965 и 1967 годах соответственно.[2][3]

Ибарра был награжден Стипендия Мемориального фонда Джона Саймона Гуггенхайма в 1984 году. В 1993 году он был избран членом Американская ассоциация развития науки. Он член Институт инженеров по электротехнике и электронике и Ассоциация вычислительной техники. В 2001 году он получил награду IEEE Computer Society. Премия памяти Гарри Х. Гуда. Он был избран членом Европейской академии наук (EAS) в 2003 году. Он был награжден медалью Блеза Паскаля.[4] в области компьютерных наук из EAS в 2007 году, а в 2008 году он был избран иностранным членом Academia Europaea в разделе информатики. В 2008 году он был удостоен почетной стипендии от Великобритании. Королевская инженерная академия. В июле 2015 года, во время празднования 40-летия журнала, Теоретическая информатика, Ибарра был назван самым плодовитым автором за свою 40-летнюю историю. Он был внесен в список Институт научной информации (ISI) база данных высоко цитируемых исследователей в области компьютерных наук в 2003 году и в DBLP Computer Science Bibliography.[2][3][5][6]

Рекомендации

  1. ^ Ибарра, Оскар Х. и Сахни, Сартадж К. «Полиномиально полные задачи обнаружения неисправностей» (PDF). Институт инженеров по электротехнике и электронике. Получено 10 ноября 2015.
  2. ^ а б c "Домашняя страница Оскара Х. Ибарры". Департамент компьютерных наук UCSB.
  3. ^ а б c Палис, Майкл А. «Оскар Х. Ибарра: превосходный ученый-компьютерщик» (PDF). Письма о филиппинских науках. Письма о филиппинских науках. Получено 27 октября 2015.
  4. ^ "Европейская академия наук - медали Блеза Паскаля 2007". Европейская академия наук. Архивировано из оригинал на 2011-01-19. Получено 2015-10-09.
  5. ^ "Оскар Х. Ибарра". Победители мемориальной премии Гарри М. Гуда.
  6. ^ "dblp: Оскар Х. Ибарра". 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.

внешняя ссылка