László Babai
- László Babai
-
László Babai (20 juillet 1950, Budapest, Hongrie - ) est un professeur de mathématiques et d'informatique à l'université de Chicago. Il est connu pour les systèmes de preuve interactive, l'introduction du terme « algorithme de Las Vegas » et l'utilisation de méthodes de la théorie des groupes pour les tests d'isomorphisme de graphes.
Travaux
Cette section est vide, insuffisamment détaillée ou incomplète.
Votre aide est la bienvenue !
Lien externe
|
|
| Lauréats |
2010 : Sanjeev Aror (en), László Lovász, Joseph Mitchell (en) • 2009 : Omer Reingold (en), Salil Vadhan (en), Avi Wigderson • 2008 : Shanghua Teng (en), Daniel Spielman • 2007 : Alexander Razborov, Steven Rudich (en) • 2006 : Manindra Agrawal, Neeraj Kayal (en), Nitin Saxena (en) • 2005 : Noga Alon (en), Yossi Matias, Mario Szegedy • 2004 : Maurice Herlihy (en), Michael Saks (en), Nir Shavit (en), Fotios Zaharoglou • 2003 : Yoav Freund (en), Robert Schapire (en) • 2002 : Géraud Sénizergues • 2001 : Sanjeev Arora (en), Uriel Feige (en), Shafi Goldwasser (en), Carsten Lund (en), László Lovász, Rajeev Motwani (en), Shmuel Safra (en), Madhu Sudan, Mario Szegedy • 2000 : Moshe Vardi, Pierre Wolper • 1999 : Peter Shor • 1998 : Seinosuke Toda (en) • 1997 : Joseph Halpern (en), Yoram Moses (en) • 1996 : Mark Jerrum (en), Alistair Sinclair (en) • 1995 : Neil Immerman (en), Róbert Szelepcsényi (en) • 1994 : Johan Håstad •
1993 : László Babai, Shafi Goldwasser (en), Silvio Micali (en), Shlomo Moran (en) et Charles Rackoff (en)
|
Catégories :
- Naissance en 1946
- Mathématicien hongrois
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article László Babai de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
László Babai — (called Laci by friends and colleagues), born July 20 1950 in Budapest, is a Hungarian professor of mathematics and computer science at the University of Chicago. His research focuses on computational complexity theory, algorithms, combinatorics … Wikipedia
László Babai — László Babai, apodado Laci por sus colegas y nacido el 20 de julio de 1950 en Budapest, es catedrático de Matemática y Computación en la Universidad de Chicago. Su investigación se centra en la teoría de la complejidad computacional, algoritmos,… … Wikipedia Español
László Babai — (* 20. Juli 1950 in Budapest) ist ein ungarischer Mathematiker, der sich mit Kombinatorik, Algorithmentheorie und Komplexitätstheorie beschäftigt. Babai promovierte 1975 an der Ungarischen Akademie der Wissenschaften in Budapest bei Pál Turán… … Deutsch Wikipedia
Babai — may refer to: *Babai the Great, 6th century church leader *László Babai, mathematician *Sona Babai, became American citizen at age 105 *Babai, Madhya Pradesh, a town in India *Babai (tribe), a Pashtun tribe in the Pakistan region *Babai Hotel,… … Wikipedia
Babai — ist der Name folgender Personen: Babai der Große (* um 551; † 628), Theologe innerhalb der Assyrischen Kirche des Ostens Babai, auch Barbea († 104/5 oder 112 in Edessa) , christliche Märtyrerin, siehe Sarbelius und Barbea László Babai (* 1950),… … Deutsch Wikipedia
László Lovász — (9 mars 1948, à Budapest ) est un mathématicien connu pour ses travaux en combinatoire et dans la théorie des graphes. Sommaire … Wikipédia en Français
Laszlo Lovasz — László Lovász László Lovász László Lovász (9 mars 1948, à Budapest ) est un mathématicien connu pour ses travaux en combinatoire et dans la théorie des graphes . Somm … Wikipédia en Français
Interactive proof system — In computational complexity theory, an interactive proof system is an abstract machine that models computation as the exchange of messages between two parties. The parties, the verifier and the prover, interact by exchanging messages in order to… … Wikipedia
Interaktives Beweissystem — Ein interaktives Beweissystem ist ein Begriff aus der Komplexitätstheorie. Dabei wird eine abstrakte Maschine, in welcher die Informationsverarbeitung durch den Austausch von Nachrichten realisiert ist, beschrieben. Ein interaktives Beweissystem… … Deutsch Wikipedia
Combinatorica — is an international journal of mathematics, publishing papers in the fields of combinatorics and computer science. It started in 1981, with László Babai and László Lovász as the editors in chief with Paul Erdős as honorary editor in chief. The… … Wikipedia
