Jump to content

Войцех Риттер

Войцех Риттер польский ученый-компьютерщик , профессор информатики в теории автоматов группе Варшавского университета . Его исследования сосредоточены на разработке и анализе алгоритмов , в частности на стрингологии , изучении алгоритмов поиска и манипулирования текстом.

Профессиональная карьера

[ редактировать ]

Риттер получил степень магистра в 1971 году и степень доктора философии. в 1975 году окончил Варшавский университет и получил степень магистра в 1985 году. [1] Он работает на факультете Варшавского университета с 1971 года и сейчас является там профессором. [2] Он также занимал долгосрочные должности в Технологическом институте Нью-Джерси , Ливерпульском университете , Боннском университете , Калифорнийском университете, Риверсайдском университете , Уорикском университете и Мексиканском университете. [1] [2]

Риттер является автором или соавтором: [3]

  • Проблема устойчивости стохастических конечных автоматов (на польском языке, ПКиН, 1972)
  • Функциональные автоматы (на польском языке, Вычислительный центр Польской академии наук, 1976 г.)
  • Временная сложность двунаправленных стек-автоматов и рекурсивных программ (на польском языке, 1983 г.)
  • Эффективные параллельные алгоритмы (совместно с Аланом Гиббонсом, Cambridge University Press, 1988)
  • Анализ алгоритмов и структур данных (совместно с Лехом Банаховски и Антони Кречмаром, Аддисон-Уэсли, 1991 г.)
  • Текстовые алгоритмы (совместно с Максимом Крошмором , Oxford University Press, 1994)
  • Быстрые параллельные алгоритмы для задач сопоставления графов (совместно с Мареком Карпински , Clarendon Press, 1998)
  • Жемчужины стрингологии: текстовые алгоритмы (совместно с Максимом Крошмором, World Scientific, 2002 г.)

Награды и почести

[ редактировать ]

Риттер является членом Европейской академии . [2]

  1. ^ Jump up to: а б Биографическая справка , получено 15 января 2013 г.
  2. ^ Jump up to: а б с Войцех Риттер из Европейской академии , получено 15 января 2013 г.
  3. ^ Как указано в WorldCat , получено 15 января 2013 г.
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 38c9b43a24a706490f49db68320a22ad__1673537400
URL1:https://arc.ask3.ru/arc/aa/38/ad/38c9b43a24a706490f49db68320a22ad.html
Заголовок, (Title) документа по адресу, URL1:
Wojciech Rytter - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)