B.S., Shimer College Ph.D., Massachusetts Institute of Technology
Spouse(s)
Maria Klawe, 1980
Children
Two children
Scientific career
Fields
Computer science
Institutions
Harvey Mudd College, Princeton University, University of British Columbia
Nicholas John 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, British Columbia, Canada and at Princeton University in the US. In the Fall of 2006 Pippenger joined the faculty of Harvey Mudd College.
Pippenger holds a B.S. in Natural Sciences from Shimer College and a PhD from the Massachusetts Institute of Technology. He is married to Maria Klawe, President of Harvey Mudd College. In 1997 he was inducted as a Fellow of the Association for Computing Machinery.[1] In 2013 he became a fellow of the American Mathematical Society.[2]
The complexity class, Nick's Class (NC), of problems quickly solvable on a parallel computer, was named by Stephen Cook after Nick Pippenger for his research on circuits with polylogarithmic depth and polynomial size.[3][4]
Pippenger became one of the most recent mathematicians to write a technical article in Latin, when he published a brief derivation of a new formula for e,[5][6][non-primary source needed] whereby the Wallis product for π is modified by taking roots of its terms:
^"ACM: Fellow Awards / Nicholas Pippenger". ACM Fellows. Association for Computing Machinery. Archived from the original on 2012-03-01. Retrieved 2010-01-24.
^List of Fellows of the American Mathematical Society Archived 2012-12-05 at archive.today, retrieved 2013-05-05.
^Papadimitriou, Christos (1993). "Section 15.3: The class NC". Computational Complexity (1st ed.). Addison Wesley. pp. 375–381. ISBN 978-0-201-53082-7.
^Kozen, Dexter (2006). "Lecture 12: Relation of NC to Time-Space Classes". Theory of Computation. Springer. ISBN 978-1-84628-297-3.
^Pippinger, Nicholas (1976). "Formula nova pro numero cujus logarithmus hyperbolicus unitas est". IBM Research Report RC 6217.
^Pippenger, N. (1976). "Formula Nova Pro Numero Cujus Logarithmus Hyperbolicus Unitas Est - N. Pippenger - Google Books". Retrieved 2020-06-19.
complexity class, Nick's Class (NC), of problems quickly solvable on a parallel computer, was named by Stephen Cook after NickPippenger for his research...
ATIME. Papadimitriou 1994, Thrm. 2.1 1994, Thrm. 2.2 Paul Wolfgang, NickPippenger, Endre Szemerédi, William Trotter. On determinism versus non-determinism...
propositional proof systems. He named the complexity class NC after NickPippenger. The complexity class SC is named after him. The definition of the complexity...
Edwin R. Lassettre (1987) Paul E. Totta (1987) Karl Hermann (1987) NickPippenger (1987) Bernard R. Aken, Jr. (1988) Michael Hatzakis (1988) James L....
Menon, Dharmendra Modha, William E. Moerner, C. Mohan, Stuart Parkin, NickPippenger, Dan Russell, Patricia Selinger, Ted Selker, Barbara Simons, Malcolm...
Boston, Massachusetts and Webster University in Webster Groves, Missouri NickPippenger: Computing researcher and theorist, IBM Fellow and professor at Harvey...
factories, introduced in 1976 by Arnold Schönhage, Mike Paterson, and NickPippenger. These are methods that build partial orders of certain specified types...
Davis Weiqing Gu Maria Klawe Ran Libeskind-Hadas Lisette de Pillis NickPippenger Francis Su Talithia Williams "James Eugene Enstrom, Ph.D., M.P.H." (PDF)...
Mathematics and Related Computer Science Department. She and her husband NickPippenger then moved to the University of British Columbia, where she stayed for...
dissertation Computational Aspects of Escher Tilings supervised by NickPippenger and David G. Kirkpatrick. Gethner is an associate professor in the Department...
original on October 17, 2012. Retrieved September 20, 2012. "Nicholas Pippenger". Hmc.edu. Retrieved April 25, 2010. "In Memoriam". Shimer College. February...
Report IC-00-10, State University of Campinas, 2000. Daniel J. Bernstein, Pippenger's exponentiation algorithm, 2002. Daniel R. L. Brown, Generic Groups, Collision...
Papanicolaou L. A. Pastur Mikhail G. Peretyatkin Yakov Pesin Nicholas Pippenger Vladimir L. Popov Frank Quinn A. A. Razborov John Rinzel Ernst Alfred...
Lynch Daniel A. Menasce Raymond E. Miller Ronald H. Perrott Nicholas Pippenger Vaughan R. Pratt John H. Reif Raymond Reiter Paul Schneck Robert Sedgewick...
Anthony Nesty 2:01.09 1991 Mark Dean 2:00.11 Anthony Nesty 2:01.76 Bart Pippenger 2:02.00 1995 Nelson Mora 2:00.38 Tom Malchow 2:00.49 André Teixeira 2:01...