Peter Winkler
| Naissance | |
|---|---|
| Nom dans la langue maternelle |
Peter Mann WinklerVoir et modifier les données sur Wikidata |
| Nationalité | |
| Formation | |
| Activité |
| A travaillé pour | |
|---|---|
| Directeurs de thèse | |
| Site web | |
| Distinctions |
modifier - modifier le code - modifier Wikidata Documentation du modèle
Peter Mann Winkler est un mathématicien et informaticien théoricien qui travaille en mathématiques discrètes, théorie de la complexité et théorie des probabilités.
Carrière
[modifier | modifier le code ]Peter Winkler étudie les mathématiques à l’université Harvard et reçoit son PhD en 1975 à l’université Yale sous la supervision de Abraham Robinson et Angus John Macintyre (titre de la thèse : « Assignment of Skolem Functions for Model-Complete Theories »)[1] . Il est professeur assistant à l’Stanford de 1975 à 1977), puis à l’université Emory de 1983 à 1991 d'abord comme professeur assistant, ensuite professeur titulaire et directeur de département. De 1989 à 1994 il est directeur chez Bellcore et de 1994 à 2004 directeur au département de recherche mathématiques fondamentales aux Bell Laboratories. Il travaille à l’Institute for Advanced Study pendant un an, et enfin au Dartmouth College à partir de 2004 comme professeur de mathématiques, puis d’informatique, ensuite « Albert Bradley Third Century Professor in the Sciences » de 2006 à 2011 et, depuis 2011, en tant que « William Morrill Professor »[2] .
Recherche
[modifier | modifier le code ]Winkler a publié de nombreux articles et détient également des brevets[2] , dans un large spectre de domaines, allant de la allant de la cryptographie à la navigation maritime[2] . Il est auteur de deux livres sur des casse-tête numériques et logiques :
- Mathematical Puzzles: A connoisseur's collection, A K Peters, , 175 p. (ISBN 978-1-56881-201-4).
- Mathematical Mind-Benders, A K Peters/CRC Press, , 160 p. (ISBN 978-1-56881-336-3).
En 2011, Winkler est co-récipiendaire du Prix Robbins de la Mathematical Association of America comme coauteur du deuxième des deux articles qui traitent du problème d'empilage de blocs, c'est-à-dire du calcul du nombre de briques superposées avec surplomb :
- Mike Paterson et Uri Zwick, « Overhang », Amer. Math. Monthly , vol. 116, no 1, , p. 19-44 (MR 2011b:68182 , arXiv 0710.2357 )
- Mike Paterson, Yuval Peres, Peter Winkler et Uri Zwick, « Maximum overhang », Amer. Math. Monthly, vol. 116, no 9, , p. 763-787 (MR 2011b:68183 , arXiv 0707.0093 )
Notes et références
[modifier | modifier le code ]- ↑ (en) « Peter Winkler », sur le site du Mathematics Genealogy Project .
- ↑ a b et c Informations sur la page de Peter Winkler au Dartmouth College.
Liens externes
[modifier | modifier le code ]- Ressources relatives à la rechercheVoir et modifier les données sur Wikidata :
- Page personnelle de Peter Winkler au Dartmouth College
- Publications de Peter Winkler sur DBLP