Nick Pippenger
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activités | |
| Conjoint |
| Membre de | |
|---|---|
| Directeur de thèse | |
| Distinctions |
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[modifier | modifier le code]
- (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).
- « ACM: Fellow Awards / Nicholas Pippenger », ACM Fellows, Association for Computing Machinery (consulté le )
- List of Fellows of the American Mathematical Society, retrieved 2013-05-05.
- Christos Papadimitriou, Computational Complexity, 1st, , 375–381 p. (ISBN 978-0-201-53082-7), « Section 15.3: The class NC »
- Dexter Kozen, Theory of Computation, Springer, (ISBN 978-1-84628-297-3), « Lecture 12: Relation of NC to Time-Space Classes »
Liens externes[modifier | modifier le code]
- Ressources relatives à la recherche :
