Matemático ruso (nacido en 1939)
Yuri Petrovich Ofman ( en ruso : Ю́рий Петро́вич Офман ; nacido en 1939) es un matemático ruso que trabaja en teoría de la complejidad computacional .
Obtuvo su doctorado en la Universidad Estatal de Moscú , donde fue asesorado por Andrey Kolmogorov . [1] [2]
Realizó importantes trabajos tempranos sobre algoritmos paralelos para sumas de prefijos y su aplicación en el diseño de circuitos booleanos para la suma .
Publicaciones
- "О приближенной реализации непрерывных функций на автоматах" [Sobre la realización aproximada de funciones continuas en autómatas]. Doklady Akademii Nauk SSSR . 152 (4): 823–826. 1963.
- "Об алгоритмической сложности дискретных функций" [Sobre la complejidad algorítmica de funciones discretas]. Doklady Akademii Nauk SSSR . 145 (1): 48–51. 1962.Traducido en Física Soviética Doklady . 7 : 589.
{{cite journal}}: CS1 maint: publicación periódica sin título ( enlace ) - Anatolii A. Karatsuba y Yu. P. Ofman (1962), "Умножение многозначных чисел на автоматах" ("Multiplicación de números muchos digitales por computadoras automáticas"), Doklady Akademii Nauk SSSR , vol. 146, páginas 293–294. (Publicado por AN Kolmogorov, con dos resultados separados de los dos autores. [3] )
- Yu. P. Ofman (1965), "Un autómata universal". Transactions of the Moscow Mathemathematical Society , volumen 14, páginas 200–215.
Referencias
- ^ Yuri Ofman en el Proyecto de Genealogía Matemática
- ^ "Ofman, Ju" . MathSciNet . Consultado el 20 de enero de 2018 .
- ^ SA Gricenko, EA Karatsuba, MA Korolyov, IS Rezvyakova, DI Tolev y ME Changa (2012). "Научные достижения Анатолия Алексеевича Карацубы" ("Contribuciones científicas de AA Karatsuba"). Современные проблемы математики , volumen 16, número 0, páginas 7-30.
