Victor Pan
Encyclopedia
Victor Ya. Pan is a Soviet and American
mathematician
and computer scientist
. He earned his Ph.D. at Moscow University then continued at the Soviet Academy of Sciences. During that time, he published a number of significant papers and became known informally as "polynomial Pan" for his pioneering work in the area of polynomial
computation
s. In late 1970s, he immigrated in the United States
and held positions at several institutions including IBM Research
. Since 1988, he has taught at Lehman College
of the City University of New York
, where he was appointed Distinguished Professor in 2000.
Victor Pan is an expert in computational complexity
and has developed a number of new algorithms. One of his notable early results is a proof that the number of multiplications in Horner scheme
is optimal.
United States
The United States of America is a federal constitutional republic comprising fifty states and a federal district...
mathematician
Mathematician
A mathematician is a person whose primary area of study is the field of mathematics. Mathematicians are concerned with quantity, structure, space, and change....
and computer scientist
Computer scientist
A computer scientist is a scientist who has acquired knowledge of computer science, the study of the theoretical foundations of information and computation and their application in computer systems....
. He earned his Ph.D. at Moscow University then continued at the Soviet Academy of Sciences. During that time, he published a number of significant papers and became known informally as "polynomial Pan" for his pioneering work in the area of polynomial
Polynomial
In mathematics, a polynomial is an expression of finite length constructed from variables and constants, using only the operations of addition, subtraction, multiplication, and non-negative integer exponents...
computation
Computation
Computation is defined as any type of calculation. Also defined as use of computer technology in Information processing.Computation is a process following a well-defined model understood and expressed in an algorithm, protocol, network topology, etc...
s. In late 1970s, he immigrated in the United States
United States
The United States of America is a federal constitutional republic comprising fifty states and a federal district...
and held positions at several institutions including IBM Research
IBM Research
IBM Research, a division of IBM, is a research and advanced development organization and currently consists of eight locations throughout the world and hundreds of projects....
. Since 1988, he has taught at Lehman College
Lehman College
Lehman College is one of the constituent colleges of the City University of New York, USA. Founded in 1931 as the Bronx campus of Hunter College, the school became an independent college within the City University in 1968. The college is named after Herbert Lehman, a former New York governor,...
of the City University of New York
City University of New York
The City University of New York is the public university system of New York City, with its administrative offices in Yorkville in Manhattan. It is the largest urban university in the United States, consisting of 23 institutions: 11 senior colleges, six community colleges, the William E...
, where he was appointed Distinguished Professor in 2000.
Victor Pan is an expert in computational complexity
Computational Complexity
Computational Complexity may refer to:*Computational complexity theory*Computational Complexity...
and has developed a number of new algorithms. One of his notable early results is a proof that the number of multiplications in Horner scheme
Horner scheme
In numerical analysis, the Horner scheme , named after William George Horner, is an algorithm for the efficient evaluation of polynomials in monomial form. Horner's method describes a manual process by which one may approximate the roots of a polynomial equation...
is optimal.