Biography:Yuri Petrovich Ofman

From HandWiki
Short description: Russian mathematician (born 1939)

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.[1][2] He did important early work on parallel algorithms for prefix sums and their application in the design of Boolean circuits for addition.

Publications

  • "О приближенной реализации непрерывных функций на автоматах". Doklady Akademii Nauk SSSR 152 (4): 823–826. 1963. 
  • "Об алгоритмической сложности дискретных функций". Doklady Akademii Nauk SSSR 145 (1): 48–51. 1962.  Translated in "none". Soviet Physics Doklady 7: 589. 
  • 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.[3])
  • Yu. P. Ofman (1965), "A universal automaton". Transactions of the Moscow Mathemathematical Society, volume 14, pages 200–215.

References

  1. ↑ Yuri Petrovich Ofman at the Mathematics Genealogy Project
  2. ↑ "Ofman, Ju.". MathSciNet. http://www.ams.org/mathscinet/search/author.html?mrauthid=510897&Submit=Search. 
  3. ↑ 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.





Retrieved from "https://handwiki.org/wiki/index.php?title=Biography:Yuri_Petrovich_Ofman&oldid=3036793"