Nick Pippenger

from Wikipedia, the free encyclopedia

Nicholas "Nick" Pippenger (* 1947 ) is an American researcher in the field of theoretical computer science .

In 1965 he received a Bachelor of Science degree in science from Shimer College . Pippenger then continued his studies at the Massachusetts Institute of Technology (MIT), where he received a Bachelor of Science degree in electrical engineering in 1967 . 1969 followed a Master of Science in the same subject. After receiving his doctorate in electrical engineering (1974 at MIT), he taught at times at the University of British Columbia in Vancouver , British Columbia . From 2003 he taught at Princeton University in New Jersey . In addition, it belonged to the Almaden IBM Research Center inSan Jose , California . Since 2006 he has been Professor of Mathematics at Harvey Mudd College .

His main research results include a number of findings about parallelizable problems. The class of these problems therefore bears his name and is called Nick's Class or NC for short . In addition, Pippenger contributed research results in the area of compiler optimization.

Pippenger is a Fellow of the Royal Society of Canada , the Association for Computing Machinery, and the Institute of Electrical and Electronics Engineers . He is also a member of the American Mathematical Society , the Mathematical Association of America, and the Society for Industrial and Applied Mathematics . In 2009 he received an honorary doctorate from Dalhousie University .


  • Theories of Computability , (Cambridge University Press, 1997)

Web links

Individual evidence

  1. Honorary degree recipients, 2000 - 2011