Yuri Petrovich Ofman (en ruso : Ю́рий Петро́вич Офман , nacido en 1939) es un matemático ruso que trabaja en la teoría de la complejidad computacional .
Obtuvo su doctorado en la Universidad Estatal de Moscú , donde fue asesorado por Andrey Kolmogorov . [1] [2] Hizo importantes trabajos iniciales sobre algoritmos paralelos para sumas de prefijos y su aplicación en el diseño de circuitos booleanos para sumas .
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 las funciones discretas]. Doklady Akademii Nauk SSSR . 145 (1): 48–51. 1962. Traducido en Doklady de física soviética . 7 : 589.CS1 maint: publicación periódica sin título ( enlace )
- Anatolii A. Karatsuba y Yu. P. Ofman (1962), "Умножение многозначных чисел на автоматах" ("Multiplicación de muchos números 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 Mathematical Society , volumen 14, páginas 200–215.
Referencias
- ^ Yuri Petrovich 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.