Pippenger

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 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.


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

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

  • Elliptic Curve DSA — (ECDSA) is a variant of the Digital Signature Algorithm (DSA) which operates on elliptic curve groups. As with elliptic curve cryptography in general, the bit size of the public key believed to be needed for ECDSA is about twice the size of the… …   Wikipedia

  • Addition-chain exponentiation — In mathematics and computer science, optimal addition chain exponentiation is a method of exponentiation by positive integer powers that requires a minimal number of multiplications. It works by creating a minimal length addition chain that… …   Wikipedia

  • 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

  • Turing machine equivalents — Turing machine(s) Machina Universal Turing machine Alternating Turing machine Quantum Turing machine Read only Turing machine Read only right moving Turing Machines Probabilistic Turing machine Multi track Turing machine Turing machine… …   Wikipedia

  • 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

  • Finite state machine — A finite state machine (FSM) or finite state automaton (plural: automata ) or simply a state machine, is a model of behavior composed of a finite number of states, transitions between those states, and actions. A finite state machine is an… …   Wikipedia

Share the article and excerpts

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