Interested Article - Офман, Юрий Петрович
- 2020-08-14
- 2
О́фман Ю́рий Петро́вич ( англ. Yuri Petrovich Ofman ) — советский и российский математик, работавший в области теории сложности вычислений .
Ю. П. Офман получил степень доктора физико-математических наук в Московском государственном университете под руководством Андрея Николаевича Колмогорова .
Соавтор Карацубы Анатолия Алексеевича , одного из крупных учёных в области теории сложности компьютерных вычислений , разработавшего метод быстрого умножения , который позволяет перемножать два n-значных числа со сложностью вычисления .
Офман Ю. П. проделал важную работу в области параллельных алгоритмов , применяемых в сумматорах .
Работа Юрия Петровича Офмана «Универсальный автомат» , изданная в СССР в 1965 году , и переведённая Американским математическим обществом в 1967 году , позже получила применение при исследованиях многокаскадных коммутационных сетей ( англ. Multistage switching network, Multistage interconnection network ), с целью использования их в высокоскоростных коммутаторах пакетов , например, в системах ATM .
Публикации
- АН СССР . Сер. матем., 25:2 (1961), 239—252
- Ю. П. Офман, А. А. Карацуба, «Умножение многозначных чисел на автоматах» Доклады АН СССР . — 1962 — Т. 145. — С. 293—294
- Ю. П. Офман, «Об алгоритмической сложности дискретных функций» Доклады АН СССР . — 1962. — Т. 145, № 1. — С. 48-51.
- Ю. П. Офман, «О приближенной реализации непрерывных функций на автоматах» Доклады АН СССР . — 1963. — Т. 152,№ 4. — С. 823—826.
Примечания
- (англ.) — 1997.
- J.P. Ofman. A universal automaton // American Mathematical Society. — Providence, RI, 1967. — С. 200—215 .
- 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).
Ссылки
- at the AMS MathSciNet database. Accessed on 2010-01-09.
- 2020-08-14
- 2