Nick Pippenger
From Wikipedia, the free encyclopedia
Nick Pippenger is a researcher in computer science. He has produced a number of fundamental results many of which are being widely used in the field of theoretical computer science, database processing and compiler optimization. He has also achieved the rank of IBM Fellow at Almaden IBM Research Center in San Jose, California. He has taught at the University of British Columbia in Vancouver, Canada and at Princeton University in the US. In the Fall of 2006 Pippenger joined the faculty of Harvey Mudd College.
Pippenger holds a PhD from the Massachusetts Institute of Technology and is married to Maria Klawe, President of Harvey Mudd College.
The complexity class Nick's Class (NC) of problems quickly solvable on a parallel computer is named by Stephen Cook after Nick Pippenger for his research on circuits with polylogarithmic depth and polynomial size.