T
Peu commune
Théorème de Toda
Le théorème de Toda est un résultat en théorie de la complexité, démontré en 1991 par Seinosuke Toda dans son article PP is as Hard as the Polynomial-Time Hierarchy, et qui a valu à son auteur le prix Gödel en 1998. Le théorème relie deux classes de complexité…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.