**Victor Ya. Pan** is a Soviet and

AmericanThe United States of America is a federal constitutional republic comprising fifty states and a federal district...

mathematicianA 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 scientistA 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

polynomialIn 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...

computationComputation 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 StatesThe United States of America is a federal constitutional republic comprising fifty states and a federal district...

and held positions at several institutions including

IBM ResearchIBM 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 CollegeLehman 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 YorkThe 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 complexityComputational 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 schemeIn 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.

## External links