Yuri Petrovich Ofman (russian: Ю́рий Петро́вич Офман, born 1939) is a
Russian
Russian(s) refers to anything related to Russia, including:
*Russians (, ''russkiye''), an ethnic group of the East Slavic peoples, primarily living in Russia and neighboring countries
*Rossiyane (), Russian language term for all citizens and peo ...
mathematician
A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems.
Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change.
History
On ...
who works in
computational complexity theory
In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and relating these classes to each other. A computational problem is a task solved by ...
.
He obtained his
Doctorate
A doctorate (from Latin ''docere'', "to teach"), doctor's degree (from Latin ''doctor'', "teacher"), or doctoral degree is an academic degree awarded by universities and some other educational institutions, derived from the ancient formalism ''l ...
from
Moscow State University
M. V. Lomonosov Moscow State University (MSU; russian: Московский государственный университет имени М. В. Ломоносова) is a public research university in Moscow, Russia and the most prestigious ...
, where he was advised by
Andrey Kolmogorov
Andrey Nikolaevich Kolmogorov ( rus, Андре́й Никола́евич Колмого́ров, p=ɐnˈdrʲej nʲɪkɐˈlajɪvʲɪtɕ kəlmɐˈɡorəf, a=Ru-Andrey Nikolaevich Kolmogorov.ogg, 25 April 1903 – 20 October 1987) was a Sovi ...
.
He did important early work on
parallel algorithm
In computer science, a parallel algorithm, as opposed to a traditional serial algorithm, is an algorithm which can do multiple operations in a given time. It has been a tradition of computer science to describe serial algorithms in abstract machin ...
s for
prefix sum In computer science, the prefix sum, cumulative sum, inclusive scan, or simply scan of a sequence of numbers is a second sequence of numbers , the sums of prefixes ( running totals) of the input sequence:
:
:
:
:...
For instance, the prefix sums ...
s and their application in the design of
Boolean circuits for addition.
Publications
*
* Translated in
* Anatolii A. Karatsuba and Yu. P. Ofman (1962), "Умножение многозначных чисел на автоматах" ("Multiplication of Many-Digital Numbers by Automatic Computers"), ''Doklady Akademii Nauk SSSR'', vol. 146, pages 293–294. (Published by A. N. Kolmogorov, with two separate results by the two authors.
[S. A. Gricenko, E. A. Karatsuba, M. A. Korolyov, I. S. Rezvyakova, D. I. Tolev, and M. E. Changa (2012). "Научные достижения Анатолия Алексеевича Карацубы" ("Scientific contributions of A. A. Karatsuba"). ''Современные проблемы математики'', volume 16, issue 0, pages 7-30.])
* Yu. P. Ofman (1965), "A universal automaton". ''Transactions of the Moscow Mathemathematical Society'', volume 14, pages 200–215.
References
Living people
1939 births
Russian mathematicians
Theoretical computer scientists
{{Russia-mathematician-stub