Victor Yakovlevich Pan ( ruso : Пан Виктор Яковлевич ) es un matemático e informático soviético y estadounidense , conocido por sus investigaciones sobre algoritmos para polinomios y multiplicación de matrices .
Pan obtuvo su doctorado. en la Universidad de Moscú en 1964, bajo la supervisión de Anatoli Georgievich Vitushkin , [1] y continuó su trabajo en la Academia de Ciencias Soviética . Durante ese tiempo, publicó varios artículos importantes y se hizo conocido informalmente como "polinomio Pan" por su trabajo pionero en el área de cálculos polinomiales . A finales de la década de 1970, emigró a los Estados Unidos y ocupó cargos en varias instituciones, incluida IBM Research . Desde 1988 imparte clases en el Lehman College de la City University de Nueva York . [2]
Victor Pan es un experto en complejidad computacional y ha desarrollado varios algoritmos nuevos . Uno de sus primeros resultados notables es una prueba de que el número de multiplicaciones en el método de Horner es óptimo. [CVP]
En la teoría de los algoritmos de multiplicación de matrices , Pan publicó en 1978 un algoritmo con tiempo de ejecución . Esta fue la primera mejora con respecto al algoritmo de Strassen después de casi una década, y dio inicio a una larga serie de mejoras en la multiplicación rápida de matrices que luego incluyeron el algoritmo Coppersmith-Winograd y desarrollos posteriores. [SNO] Escribió el texto Cómo multiplicar matrices más rápido (Springer, 1984) examinando los primeros desarrollos en esta área. [3] [HMM] Su algoritmo de 1982 [P82] todavía ostentaba el récord en 2020 del algoritmo de multiplicación de matrices "prácticamente útil" más rápido (es decir, con un tamaño de base pequeño y constantes ocultas manejables). [4] En 1998, con su alumno Xiaohan Huang, Pan demostró que los algoritmos de multiplicación de matrices pueden aprovechar matrices rectangulares con relaciones de aspecto desequilibradas , multiplicándolas más rápidamente que los límites de tiempo que se obtendrían utilizando algoritmos de multiplicación de matrices cuadradas. [FRM]
Desde ese trabajo, Pan ha vuelto a la computación simbólica y numérica y a un tema anterior de su investigación, los cálculos con polinomios. Desarrolló algoritmos rápidos para el cálculo numérico de raíces polinómicas , [UP] y, con Bernard Mourrain, algoritmos para polinomios multivariados basados en sus relaciones con matrices estructuradas. [5] [MPD] También fue autor o coautor de varios libros más, sobre cálculo matricial y polinomial, [6] [PMC] matrices estructuradas, [7] [SMP] y sobre procedimientos numéricos de búsqueda de raíces. [8] [RMN]
Pan fue nombrado profesor distinguido en Lehman College en 2000. [2]
En 2013 se convirtió en miembro de la American Mathematical Society , por "contribuciones a la teoría matemática de la computación". [9]
{{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace )