Zum Inhalt springen

Nick Pippenger

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 1. Mai 2007 um 13:08 Uhr durch 08-15 (Diskussion | Beiträge) (PD). Sie kann sich erheblich von der aktuellen Version unterscheiden.

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 (1974 am MIT) lehrte er zeitweise an der University of British Columbia in Vancouver (Kanada). Seit 2003 lehrt er an der Princeton University in Amerika. Darüber hinaus gehört er dem Almaden IBM Research Center in San Jose (Kalifornien) an.