Офман, Юрий Петрович

О́фман Ю́рий Петро́вич (англ. Yuri Petrovich Ofman) — советский и российский математик, работавший в области теории сложности вычислений.

Ю. П. Офман получил степень доктора физико-математических наук в Московском государственном университете под руководством Андрея Николаевича Колмогорова.

Соавтор Карацубы Анатолия Алексеевича, одного из крупных учёных в области теории сложности компьютерных вычислений, разработавшего метод быстрого умножения, который позволяет перемножать два n-значных числа со сложностью вычисления .

Офман Ю. П. проделал важную работу в области параллельных алгоритмов, применяемых в сумматорах.

Работа Юрия Петровича Офмана «Универсальный автомат», изданная в СССР в 1965 году, и переведённая Американским математическим обществом в 1967 году[2], позже получила применение при исследованиях многокаскадных коммутационных сетей (англ. Multistage switching network, Multistage interconnection network), с целью использования их в высокоскоростных коммутаторах пакетов, например, в системах ATM[3].

Общие сведения
Офман Юрий Петрович
Дата рождения 19 декабря 1939(1939-12-19) (86 лет)
Страна Флаг СССР СССР
Научная сфера Теория сложности вычислений
Место работы Центральный экономико-математический институт РАН (Москва)
Образование
Учёная степень доктор физико-математических наук
Научный руководитель А. Н. Колмогоров

Публикации

Примечания

  1. Mathematics Genealogy Project (англ.) — 1997.
  2. J.P. Ofman. A universal automaton // American Mathematical Society. — Providence, RI, 1967. — С. 200—215.
  3. Achille Pattavina. Switching Theory: Architecture and Performance in Broadband ATM Networks. — John Wiley & Sons Ltd, 1998. — С. 97, 99, 101, 107, 125. — ISBN 0-470-84191-5 (Electronic).

Ссылки

  • Ofman, Ju. at the AMS MathSciNet database. Accessed on 2010-01-09.

Дополнительно по теме