Accueil
Au hasard
À proximité
Se connecter
Configuration
Faire un don
À propos de Wikipédia
Avertissements
Rechercher
Catégorie
:
Théorème de la théorie de la complexité
Langue
Suivre
Modifier
Pages dans la catégorie « Théorème de la théorie de la complexité »
Cette catégorie contient les 12 pages suivantes.
Outils :
Arborescence
Graphique
Décompte
Recherche interne
PetScan
Suivi
A
Théorème d'accélération linéaire
C
Théorème de Cook
F
Théorème de Fagin
H
Théorème de hiérarchie en temps déterministe
I
Théorème d'Immerman-Szelepcsényi
K
Théorème de Karp-Lipton
P
Théorème PCP
Preuve naturelle
Principe de Yao
S
Théorème de Savitch
Théorème de Sipser-Gács-Lautemann
T
Théorème de Toda