| Property |
Value |
| dbo:abstract
|
- László Babai ([ˈlaːsloː], [ˈbɒbɒi]), né le 20 juillet 1950 à Budapest, est un professeur de mathématiques et d'informatique hongrois, enseignant actuellement à 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 le problème de l'isomorphisme de graphes. Il est lauréat du prix Gödel 1993. En décembre 2015 il propose un algorithme quasi-polynomial pour résoudre le problème de l'isomorphisme de graphes, faisant largement descendre la borne de complexité de ce problème qui joue un rôle fondamental en théorie de la complexité NP. Ce résultat émerveille la communauté scientifique de l'algorithmique. (fr)
- László Babai ([ˈlaːsloː], [ˈbɒbɒi]), né le 20 juillet 1950 à Budapest, est un professeur de mathématiques et d'informatique hongrois, enseignant actuellement à 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 le problème de l'isomorphisme de graphes. Il est lauréat du prix Gödel 1993. En décembre 2015 il propose un algorithme quasi-polynomial pour résoudre le problème de l'isomorphisme de graphes, faisant largement descendre la borne de complexité de ce problème qui joue un rôle fondamental en théorie de la complexité NP. Ce résultat émerveille la communauté scientifique de l'algorithmique. (fr)
|
| dbo:almaMater
| |
| dbo:award
| |
| dbo:birthDate
| |
| dbo:birthPlace
| |
| dbo:birthYear
| |
| dbo:citizenship
| |
| dbo:discipline
| |
| dbo:doctoralAdvisor
| |
| dbo:doctoralStudent
| |
| dbo:domain
| |
| dbo:employer
| |
| dbo:influenced
| |
| dbo:influencedBy
| |
| dbo:institution
| |
| dbo:nationality
| |
| dbo:occupation
| |
| dbo:thumbnail
| |
| dbo:thumbnailCaption
| |
| dbo:university
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3032 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:champs
| |
| prop-fr:dateDeNaissance
| |
| prop-fr:diplôme
| |
| prop-fr:directeurThèse
| |
| prop-fr:institutions
| |
| prop-fr:lieuDeNaissance
| |
| prop-fr:légende
|
- László Babai (fr)
- László Babai (fr)
|
| prop-fr:nationalité
| |
| prop-fr:nom
|
- László Babai (fr)
- László Babai (fr)
|
| prop-fr:paysDeNaissance
| |
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:étudiantsThèse
| |
| dct:subject
| |
| rdf:type
| |
| rdfs:comment
|
- László Babai ([ˈlaːsloː], [ˈbɒbɒi]), né le 20 juillet 1950 à Budapest, est un professeur de mathématiques et d'informatique hongrois, enseignant actuellement à 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 le problème de l'isomorphisme de graphes. Il est lauréat du prix Gödel 1993. (fr)
- László Babai ([ˈlaːsloː], [ˈbɒbɒi]), né le 20 juillet 1950 à Budapest, est un professeur de mathématiques et d'informatique hongrois, enseignant actuellement à 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 le problème de l'isomorphisme de graphes. Il est lauréat du prix Gödel 1993. (fr)
|
| rdfs:label
|
- László Babai (fr)
- László Babai (en)
- László Babai (pt)
- Бабаи, Ласло (ru)
- Ласло Бабай (uk)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| foaf:name
|
- (fr)
- László Babai (fr)
- (fr)
- László Babai (fr)
|
| is dbo:discoverer
of | |
| is dbo:doctoralAdvisor
of | |
| is dbo:doctoralStudent
of | |
| is dbo:editor
of | |
| is dbo:influenced
of | |
| is dbo:influencedBy
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is prop-fr:directeurThèse
of | |
| is prop-fr:rédacteurEnChef
of | |
| is prop-fr:étudiantsThèse
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
