Offman, Yuri Petróvich

Ofman Yuri Petrovich ( ing.  Yuri Petrovich Ofman ) es un matemático soviético y ruso que trabajó en el campo de la teoría de la complejidad computacional .

Yu. P. Ofman recibió su doctorado en física y matemáticas de la Universidad Estatal de Moscú bajo la supervisión de Andrey Nikolaevich Kolmogorov .

El coautor Karatsuba Anatoly Alekseevich , uno de los científicos destacados en el campo de la teoría de la complejidad de los cálculos informáticos , desarrolló el método de multiplicación rápida , que le permite multiplicar dos números de n dígitos con complejidad de cálculo .

Ofman Yu.P. realizó un importante trabajo en el campo de los algoritmos paralelos utilizados en sumadores .

El trabajo de Yuri Petrovich Ofman "Universal Automaton" , publicado en la URSS en 1965 y traducido por la American Mathematical Society en 1967 [2] , se utilizó más tarde en el estudio de las redes de conmutación multietapa ( English  Multistage switching network, Multistage interconnection network ), con el objetivo de su uso en conmutadores de paquetes de alta velocidad , por ejemplo, en sistemas ATM [3] .

Publicaciones

• Yu. P. Ofman, “Sobre la mejor aproximación de funciones de dos variables por funciones de la forma φ(x)+ψ(y)”, Izv. Academia de Ciencias de la URSS . Ser. Mat., 25:2 (1961), 239-252
• Yu. P. Ofman, A. A. Karatsuba, "Multiplicación de números multivaluados en autómatas" Informes de la Academia de Ciencias de la URSS . - 1962 - T. 145. - S. 293-294
• Yu. P. Ofman, "Sobre la complejidad algorítmica de las funciones discretas" Informes de la Academia de Ciencias de la URSS . - 1962. - T. 145, N° 1. - S. 48-51.
• Yu. P. Ofman, "Sobre la realización aproximada de funciones continuas en autómatas" Informes de la Academia de Ciencias de la URSS . - 1963. - T. 152, N° 4. - S. 823-826.
• Yu. P. Ofman, "Autómata universal", Tr. MMO, 14, Moscú: Prensa de la Universidad de Moscú, 1965, 186-199
• Yu. P. Ofman, "Modelado de un sistema de autoconstrucción en un autómata universal", Probl. informe peredachi., 2:1 (1966), 68-73
• Yu. P. Ofman, “En una máquina paralela”, Probl. informe peredachi., 4:3 (1968), 58-61

Notas

1. ↑ Genealogía matemática  (inglés) - 1997.
2. ↑ JP Ofman. Un autómata universal // Sociedad Matemática Americana. - Providencia, RI, 1967. - S. 200-215 .
3. ↑ Achille Pattavina. Teoría de conmutación: arquitectura y rendimiento en redes ATM de banda ancha. — John Wiley & Sons Ltd, 1998 . - Pág. 97, 99, 101, 107, 125. - ISBN 0-470-84191-5 (Electrónico).

Enlaces

• Ofman, Ju. en la base de datos AMS MathSciNet. Consultado el 2010-01-09.

sitios temáticos	genealogía matemática zbMATH Abierto Portal matemático de toda Rusia