Nick Pippenger

Nick Pippenger
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Voir et modifier les données sur Wikidata
Nationalité
américaineVoir et modifier les données sur Wikidata
Formation
Activités
Informaticien, ingénieurVoir et modifier les données sur Wikidata
Conjoint
Maria KlaweVoir et modifier les données sur Wikidata
Autres informations
Membre de
American Mathematical Society ()Voir et modifier les données sur Wikidata
Directeur de thèse
Peter EliasVoir et modifier les données sur Wikidata
Distinctions
Membre honoraire de l'American Mathematical Society ()
ACM Fellow
IBM FellowVoir et modifier les données sur Wikidata

modifier - modifier le code - modifier WikidataDocumentation du modèle

Nicholas John Pippenger est chercheur en informatique. Il produit un certain nombre de résultats fondamentaux dont beaucoup sont largement utilisés dans le domaine de l'Informatique théorique, du traitement des bases de données et de l'optimisation des compilateurs. Il atteint le rang d'IBM Fellow au Almaden IBM Research Center à San Jose, en Californie. Il enseigne à l'Université de la Colombie-Britannique à Vancouver, en Colombie-Britannique, au Canada et à l'Université de Princeton aux États-Unis. À l'automne 2006, Pippenger rejoint la faculté du Harvey Mudd College.

Pippenger est titulaire d'une licence en sciences naturelles du Shimer College et d'un doctorat du Massachusetts Institute of Technology. Il est marié à Maria Klawe, présidente du Harvey Mudd College. En 1997, il est nommé membre de l'Association for Computing Machinery[1]. En 2013, il devient membre de l'American Mathematical Society[2].

La classe de complexité, Nick's Class (NC), des problèmes rapidement résolubles sur un ordinateur parallèle, est nommée par Stephen Cook en l'honneur de Nick Pippenger pour ses recherches sur les circuits à profondeur polylogarithmique et à taille polynomiale[3],[4].

Références

  • (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Nick Pippenger » (voir la liste des auteurs).
  1. ↑ « ACM: Fellow Awards / Nicholas Pippenger », ACM Fellows, Association for Computing Machinery (consulté le )
  2. ↑ List of Fellows of the American Mathematical Society, retrieved 2013-05-05.
  3. ↑ Christos Papadimitriou, Computational Complexity, 1st, , 375–381 p. (ISBN 978-0-201-53082-7), « Section 15.3: The class NC »
  4. ↑ Dexter Kozen, Theory of Computation, Springer, (ISBN 978-1-84628-297-3), « Lecture 12: Relation of NC to Time-Space Classes »

Liens externes

  • Ressources relatives à la rechercheVoir et modifier les données sur Wikidata :
    • Digital Bibliography & Library Project
    • Mathematics Genealogy Project
  • Notices d'autoritéVoir et modifier les données sur Wikidata :
    • VIAF
    • ISNI
    • BnF (données)
    • LCCN
    • GND
    • Pays-Bas
    • Israël
    • NUKAT
    • WorldCat
  • icône décorative Portail de l’informatique