Richard J. Lipton

Biographie
Naissance	6 septembre 1946 (80 ans)
Nationalité	américaine
Domicile	Atlanta
Formation	Université Carnegie-Mellon
Activités	Informaticien, professeur d'université, mathématicien
A travaillé pour	Institut de technologie de Géorgie
Membre de	Association for Computing Machinery (1997); Académie nationale d'ingénierie des États-Unis; Académie américaine des arts et des sciences
Directeur de thèse	David Parnas
Site web	(en) www.scs.gatech.edu/people/richard-lipton
Blog officiel	(en) rjlipton.wordpress.com
Distinctions	ACM Fellow (1997); Prix Knuth (2014); Bourse Guggenheim

Richard J. Lipton, né le 6 septembre 1946, est un chercheur anglo-américain en informatique reconnu notamment pour son travail en algorithmique et en cryptographie. Il a reçu le prix Knuth en 2014.

Biographie

Richard Lipton a obtenu son PhD en 1973 à l'université Carnegie-Mellon sous la direction de David Parnas. Il a été en poste dans plusieurs universités dont Yale, Berkeley et Princeton, avant de rejoindre le Georgia Institute of Technology.

Il a été le directeur de thèse de Dan Boneh et Avi Wigderson.

Travaux

Richard Lipton est notamment reconnu pour les travaux suivants.

Le théorème du séparateur planaire, un résultat publié en 1979 avec Robert Tarjan sur les séparateurs de graphes planaires.
Le théorème de Karp-Lipton en théorie de la complexité, publié avec Richard Karp.
Travaux sur la vérification de programmes randomisées, les ordinateurs à ADN et la complexité de communication.

Distinctions

Prix Knuth 2014

Notes et références

1 2 (en) « Richard J. Lipton », sur le site du Mathematics Genealogy Project.
1 2 3 « ACM Awards Knuth Prize to Pioneer for Advances in Algorithms and Complexity Theory » [archive du 20 septembre 2014], sur Association for Computing Machinery via Internet Archive (consulté le 17 septembre 2014).

Liens externes

(en) Site officiel
Ressources relatives à la recherche :
- Digital Bibliography & Library Project
- Mathematics Genealogy Project
Notices d'autorité :
- VIAF
- ISNI
- BnF (données)
- IdRef
- LCCN
- GND
- Italie
- CiNii
- Pays-Bas
- Israël
- NUKAT
- Norvège
- Croatie
- Tchéquie
Richard J. Lipton, « Gödel’s Lost Letter and P=NP »
blog officiel de Richard Lipton sur l’informatique théorique

Portail de l'informatique théorique

[mathgene-1] 1 2 (en) « Richard J. Lipton », sur le site du Mathematics Genealogy Project.

[knuth-2] 1 2 3 « ACM Awards Knuth Prize to Pioneer for Advances in Algorithms and Complexity Theory » [archive du 20 septembre 2014], sur Association for Computing Machinery via Internet Archive (consulté le 17 septembre 2014).