peoplepill id: yuri-petrovich-ofman
Russian mathematician
Yuri Petrovich Ofman
The basics
Quick Facts
Intro
Russian mathematician
Places
Work field
Gender
Male
The details (from wikipedia)
Biography
Yuri Petrovich Ofman (Russian: Ю́рий Петро́вич Офман, born 1939) is a Russian mathematician who works in computational complexity theory.
He obtained his Doctorate from Moscow State University, where he was advised by Andrey Kolmogorov. He did important early work on parallel algorithms for prefix sums and their application in the design of Boolean circuits for addition.
Publications
- "О приближенной реализации непрерывных функций на автоматах" [On the approximate realization of continuous functions on automata]. Doklady Akademii Nauk SSSR. 152 (4): 823–826. 1963.
- "Об алгоритмической сложности дискретных функций" [On the algorithmic complexity of discrete functions]. Doklady Akademii Nauk SSSR. 145 (1): 48–51. 1962. Translated in Soviet Physics Doklady. 7: 589.
- Yu. P. Ofman (1965), A universal automaton. Transactions of the Moscow Mathemathematical Society, vol. 14, pp. 200–215.
The contents of this page are sourced from Wikipedia article.
The contents are available under the CC BY-SA 4.0 license.
Lists
Yuri Petrovich Ofman is in following lists
By field of work
By work and/or country
comments so far.
Comments
Yuri Petrovich Ofman