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

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

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

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

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

Публикации

• Ю. П. Офман, “О наилучшем приближении функций двух переменных функциями вида φ(x)+ψ(y)”, Изв. АН СССР. Сер. матем., 25:2 (1961), 239–252
• Ю. П. Офман, А. А. Карацуба, "Умножение многозначных чисел на автоматах" Доклады АН СССР. - 1962 - Т. 145. - С. 293–294
• Ю. П. Офман, "Об алгоритмической сложности дискретных функций" Доклады АН СССР.- 1962. - Т. 145, № 1. – С.48-51.
• Ю. П. Офман, "О приближенной реализации непрерывных функций на автоматах" Доклады АН СССР.- 1963. - Т. 152,№ 4. – С. 823-826.
• Ю. П. Офман, “Универсальный автомат”, Тр. ММО, 14, Издательство Московского университета, М., 1965, 186–199
• Ю. П. Офман, “Моделирование самоконструирующейся системы на универсальном автомате”, Пробл. передачи информ., 2:1 (1966), 68–73
• Ю. П. Офман, “О параллельной машине”, Пробл. передачи информ., 4:3 (1968), 58–61

Ссылки

• Yu. P. Ofman at the Mathematics Genealogy Project, North Dakota University. Accessed on 2008-11-17.
• Ofman, Ju. at the AMS MathSciNet database. Accessed on 2010-01-09.