Юрий Петрович Офман - Yuri Petrovich Ofman

Юрий Петрович Офман (русский: Ю́рий Петро́вич Офман, 1939 г.р.) русский математик кто работает в теория сложности вычислений.

Он получил свой Докторская степень из Московский Государственный Университет, где его посоветовал Андрей Колмогоров.[1][2]Он сделал важную раннюю работу над параллельные алгоритмы за префиксные суммы и их применение в дизайне Булевы схемы для сложения.

Публикации

  • "О приближенной реализации непрерывных функций на автоматах". Доклады Академии Наук СССР. 152 (4): 823–826. 1963.
  • "Об алгоритмической сложности дискретных функций". Доклады Академии Наук СССР. 145 (1): 48–51. 1962. Переведено на Советская физика.. 7: 589.CS1 maint: журнал без названия (связь)
  • Анатолий А. Карацуба, Ю. П. Офман (1962), «Умножение многозначных чисел на автоматах» («Умножение многозначных чисел с помощью автоматических компьютеров»), Доклады Академии Наук СССР, т. 146, страницы 293–294. (Опубликовано А. Н. Колмогоровым, с двумя отдельными результатами двух авторов.[3])
  • Ю. П. Офман (1965), «Универсальный автомат». Труды Московского математического общества, том 14, страницы 200–215.

Рекомендации

  1. ^ Юрий Петрович Офман на Проект "Математическая генеалогия"
  2. ^ "Офман, Джу". MathSciNet. Получено 2018-01-20.
  3. ^ Гриченко С.А., Карацуба Е.А., Королев М.А., Резвякова И.С., Толев Д.И., Чанга М.Е. (2012). "Научные достижения Анатолия Алексеевича Карацубы" ("Научные достижения А. А. Карацубы"). Современные проблемы математики, том 16, выпуск 0, страницы 7-30.