Michael Sipser

Michael Fredric Sipser est professeur de mathématiques appliquées et chercheur dans le groupe Theory of computation au MIT[1].

Michael Sipser

Biographie
Naissance	17 septembre 1954 Brooklyn
Nationalité	Américaine
Formation	Université de Californie à Berkeley
Activités	Enseignant, mathématicien, informaticien

Autres informations
A travaillé pour	Massachusetts Institute of Technology
Membre de	Académie américaine des arts et des sciences American Mathematical Society
Dir. de thèse	Manuel Blum
Site web	math.mit.edu/directory/profile.php?pid=251
Distinctions	Membre de l'Académie américaine des arts et des sciences Membre de l'American Mathematical Society ACM Fellow (2017)

Biographie

Il a présenté son Ph.D. in 1980 à l'université de Californie à Berkeley sous la direction de Manuel Blum[2]. Il a été directeur du département mathématiques du MIT entre 2011 et 2014[3]. En 2014, il devient dean of science du MIT[4].

Il a entre autres dirigé les thèses de Ravi Boppana, Lance Fortnow (en) et Daniel Spielman[2].

Travaux

Il travaille notamment théorie de la complexité, il a par exemple co-découvert le théorème de Sipser-Gács-Lautemann et le fait que la fonction parité n'est pas dans AC⁰[5]. Il travaille aussi en informatique quantique, on lui doit notamment le concept de calcul quantique adiabatique.

Il est par ailleurs l'auteur du livre Introduction to the Theory of Computation (en).

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Michael Sipser » (voir la liste des auteurs).

(en) « Page personnelle au MIT » (consulté le 25 février 2013).
(en) « Michael Sipser », sur le site du Mathematics Genealogy Project.
(en) http://math.mit.edu/people/directory.
(en) Anne Trafton, « Michael Sipser named dean of the School of Science », sur MIT News (consulté le 2 juillet 2014).
Merrick Furst, James B. Saxe et Michael Sipser, « Parity, circuits, and the polynomial-time hierarchy », Math. Syst. Theory, vol. 17,‎ 1984, p. 13-27 (ISSN 0025-5661, DOI 10.1007/bf01744431, zbMATH 0534.94008).

Liens externes

Site officiel
Ressources relatives à la recherche :
- (en) Digital Bibliography & Library Project
- (en) Mathematics Genealogy Project
Notices d'autorité :
(en) « Page personnelle au MIT » (consulté le 25 février 2013)
(en) « Page de présentation au MIT » (consulté le 27 février 2013)

Portail de l'informatique théorique

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.

[1] (en) « Page personnelle au MIT » (consulté le 25 février 2013).

[mathgenealogy-2] (en) « Michael Sipser », sur le site du Mathematics Genealogy Project.

[3] (en) http://math.mit.edu/people/directory.

[4] (en) Anne Trafton, « Michael Sipser named dean of the School of Science », sur MIT News (consulté le 2 juillet 2014).

[5] Merrick Furst, James B. Saxe et Michael Sipser, « Parity, circuits, and the polynomial-time hierarchy », Math. Syst. Theory, vol. 17,‎ 1984, p. 13-27 (ISSN 0025-5661, DOI 10.1007/bf01744431, zbMATH 0534.94008).