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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Офман Юрий Петрович
Дата рождения:

19 декабря 1939(1939-12-19) (75 лет)

Страна:

Флаг СССР СССР

Научная сфера:

Теория сложности вычислений

Место работы:

Центральный экономико-математический институт РАН (Москва)

Учёная степень:

Доктор физико-математических наук

Научный руководитель:

А. Н. Колмогоров

Офман Ю́рий Петро́вич (англ. Yuri Petrovich Ofman) - советский и российский математик, работавший в области теории сложности вычислений. Офман Ю.П. получил степень доктора физико-математических наук в Московском государственном университете под руководством Колмогорова Андрея Николаевича.

Соавтор Карацубы Анатолия Алексеевича, одного из крупных учёных в области теории сложности компьютерных вычислений, разработавшего метод быстрого умножения, который позволяет перемножать два n-значных числа со сложностью вычисления M(n)=O(n^{\log_23}).

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

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

Публикации[править | править вики-текст]

Примечания[править | править вики-текст]

  1. J.P. Ofman A universal automaton // American Mathematical Society. — Providence, RI, 1967. — С. 200-215.
  2. 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.