Viktor Yakovlevich Pan | |
---|---|
Fecha de nacimiento | 8 de septiembre de 1939 (83 años) |
Lugar de nacimiento | |
País | |
Lugar de trabajo | |
alma mater | |
Titulo academico | Candidato de Ciencias Físicas y Matemáticas |
consejero científico | Vitushkin, Anatoly Georgievich [1] |
Premios y premios | Miembro de la Sociedad Matemática Americana |
Viktor Yakovlevich Pan (nacido el 8 de septiembre de 1939 , Moscú ) es un matemático y científico soviético y estadounidense en el campo de la informática , candidato a ciencias físicas y matemáticas (1964).
Nacido en Moscú, en la familia del divulgador científico y escritor de ciencia ficción Yakov Solomonovich Pan , quien murió en la milicia en el otoño de 1941, y Rivka (Raisa) Kalmanovna Pan (née Kogan) [2] [3] . Graduado de la Facultad de Mecánica y Matemáticas de la Universidad Estatal de Moscú (1961) [4] [5] . Defendió su tesis doctoral en 1964 bajo la dirección de A. G. Vitushkin ( Métodos para calcular polinomios ) [6] . En los años siguientes, estudió métodos matemáticos en economía. En 1977 emigró a los Estados Unidos. Trabajó como asistente de investigación en IBM Research (1977-1979), de 1979 a 1991 fue profesor en el departamento de ciencias de la computación en la Universidad Estatal de Nueva York en Albany , luego profesor en la Universidad de la Ciudad de Nueva York .
Desde 1988, ha enseñado en Lehman College ( Eng. Lehman College ; parte de la Universidad de la Ciudad de Nueva York ), primero como profesor invitado, desde 1991 como profesor y desde 2000 como profesor honorario en el departamento de matemáticas e informática . ciencia [7] .
Los principales trabajos en el campo del análisis de algoritmos, en particular la complejidad temporal de los algoritmos ; desarrolló una serie de algoritmos rápidos [8] [9] [10] [11] [12] . En 1966 demostró la optimización del número de multiplicaciones en el esquema de Horner . Fello de la Sociedad Matemática Estadounidense (2013) [13] .
Esposa (desde 1972) - Lydia Pan (de soltera Perelman).