Nick Pippenger

Nick Pippenger

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 Promotion in Elektrotechnik (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.

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Nick Pippenger — 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… …   Wikipedia

  • Pippenger — 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… …   Deutsch Wikipedia

  • Clase de Nick — Saltar a navegación, búsqueda En teoría de la complejidad computacional, la clase de complejidad NC (la clase de Nick) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina paralela con un número polinómico de… …   Wikipedia Español

  • Liste der Biografien/Pi — Biografien: A B C D E F G H I J K L M N O P Q …   Deutsch Wikipedia

  • UBC — Vorlage:Infobox Hochschule/Mitarbeiter fehltVorlage:Infobox Hochschule/Professoren fehlt University of British Columbia Motto Tuum est (Es ist dein) Grün …   Deutsch Wikipedia

  • Liste de personnes par nombre d'Erdős — Voici une liste non exhaustive de personnes ayant un nombre d Erdős de 0, 1 ou 2. Sommaire 1 #0 2 #1 3 #2 4 Référence …   Wikipédia en Français

  • Maria Klawe — Born 1951 (age 59–60) Toronto, Canada Occupation President of Harvey Mudd College Board member of Microsoft, Broadcom Spouse Nicholas Pippenger, 1980 …   Wikipedia

  • NC (complexity) — Unsolved problems in computer science Is NC = P ? In complexity theory, the class NC (for Nick s Class ) is the set of decision problems decidable in polylogarithmic time on a parallel computer with a polynomial number of processors. In… …   Wikipedia

  • IBM Fellow — es la denominación de los integrantes a la junta de consejeros de IBM, directamente elegidos por el presidente de la compañía. Aproximadamente 4 o 5 personas son elegidas cada año como reconocimiento a su labor en la annual Corporate Technical… …   Wikipedia Español

  • NC (clase de complejidad) — En teoría de la complejidad computacional, la clase de complejidad NC (la clase de Nick) es el conjunto de los problemas de decisión que pueden ser resueltos mediante computación paralela con un número polinómico de procesadores en tiempo… …   Wikipedia Español

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”