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, Canada and at Princeton University in the US.

PropertyValue
dbpprop:abstract
  • 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, 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. 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.
  • Nick Pippenger ist ein US-amerikanischer Forscher im Bereich der theoretischen Informatik. Zu seinen wichtigsten Forschungsergebnissen gehören eine Reihe von Erkenntnissen über parallelisierbare Probleme. Die Klasse dieser Probleme trägt daher auch seinen Namen und wird als Nick's Class oder kurz NC bezeichnet. Darüber hinaus trug Pippenger Forschungsergebnisse im Bereich der Compiler-Optimierung bei. Nach seiner Graduierung in Philosophie lehrte er zeitweise an der University of British Columbia in Vancouver. Seit 2003 lehrt er an der Princeton University in Amerika. Darüber hinaus gehört er dem Almaden IBM Research Center in San Jose an.
dbpprop:hasPhotoCollection
dbpprop:reference
rdf:type
rdfs:comment
  • 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, Canada and at Princeton University in the US.
  • Nick Pippenger ist ein US-amerikanischer Forscher im Bereich der theoretischen Informatik. Zu seinen wichtigsten Forschungsergebnissen gehören eine Reihe von Erkenntnissen über parallelisierbare Probleme. Die Klasse dieser Probleme trägt daher auch seinen Namen und wird als Nick's Class oder kurz NC bezeichnet. Darüber hinaus trug Pippenger Forschungsergebnisse im Bereich der Compiler-Optimierung bei.
rdfs:label
  • Nick Pippenger
  • Nick Pippenger
owl:sameAs
skos:subject
foaf:page
is dbpprop:redirect of
is owl:sameAs of