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

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

1939({{padleft:1939|4|0}})

Страна:

СССРFlag of the Soviet Union.svg СССР

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

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

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

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

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

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

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

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

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

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

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

Публикации[править | править исходный текст]

Ссылки[править | править исходный текст]