Yuri Petrovich Ofman
Yuri Petrovich Ofman 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
-
- Translated in
- Anatolii A. Karatsuba and Yu. P. Ofman, "Умножение многозначных чисел на автоматах", Doklady Akademii Nauk SSSR, vol. 146, pages 293–294.
- Yu. P. Ofman, "A universal automaton". Transactions of the Moscow Mathemathematical Society, volume 14, pages 200–215.
