T
Peu commune
Théorème d'Immerman-Szelepcsényi
Le théorème d'Immerman-Szelepcsényi est un théorème d'informatique théorique, et notamment de la théorie de la complexité, démontré en 1987 indépendamment par Neil Immerman et Róbert Szelepcsényi, et qui leur a valu d'obtenir conjointement le prix Gödel en 199…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.