Jump to content

Оскар Х. Ибарра

Оскар Х. Ибарра
Профессор Оскар Х. Ибарра в 2015 году.
Рожденный 29 сентября 1941 г. ( 1941-09-29 ) ( 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]

  1. ^ Ибарра, Оскар Х. и Сахни, Сартадж К. «Задачи полиномиально полного обнаружения неисправностей» (PDF) . Институт инженеров электротехники и электроники . Проверено 10 ноября 2015 г.
  2. ^ Jump up to: а б с «Домашняя страница Оскара Х. Ибарры» . Кафедра компьютерных наук UCSB .
  3. ^ Jump up to: а б с Палис, Майкл А. «Оскар Х. Ибарра: выдающийся ученый-компьютерщик» (PDF) . Филиппинские научные письма . Филиппинские научные письма . Проверено 27 октября 2015 г.
  4. ^ «Европейская академия наук – Медали Блеза Паскаля 2007» . Европейская академия наук . Архивировано из оригинала 19 января 2011 г. Проверено 9 октября 2015 г.
  5. ^ «Оскар Х. Ибарра» . Лауреаты премии Мемориала Гарри М. Гуда .
  6. ^ "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.
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: aebaca62c050c8964c95b272a5be6d85__1623387000
URL1:https://arc.ask3.ru/arc/aa/ae/85/aebaca62c050c8964c95b272a5be6d85.html
Заголовок, (Title) документа по адресу, URL1:
Oscar H. Ibarra - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)