Nick Pippenger

From Wikipedia, the free encyclopedia
Revision as of 18:41, 25 November 2024 by 208.81.36.234 (talk)
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:Short description Script error: No such module "Template wrapper".Template:Main otherScript error: No such module "Check for clobbered parameters".

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, former 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]Template:Primary source inline whereby the [[Wallis product|Wallis product for Template:Pi]] is modified by taking roots of its terms:

e2=(21)1/2(2343)1/4(45656787)1/8.

References

Template:Reflist

External links

Template:Authority control


Template:Asbox

  1. Script error: No such module "citation/CS1".
  2. List of Fellows of the American Mathematical Society Template:Webarchive, retrieved 2013-05-05.
  3. Script error: No such module "citation/CS1".
  4. Script error: No such module "citation/CS1".
  5. Script error: No such module "Citation/CS1".
  6. Script error: No such module "citation/CS1".