Aller au contenu
Menu principal
Menu principal
déplacer vers la barre latérale
masquer
Navigation
Accueil
Portails thématiques
Article au hasard
Contact
Contribuer
Débuter sur Wikipédia
Aide
Communauté
Modifications récentes
Faire un don
Rechercher
Rechercher
Créer un compte
Se connecter
Outils personnels
Créer un compte
Se connecter
Pages pour les contributeurs déconnectés
en savoir plus
Contributions
Discussion
Catégorie
:
Théorème de la théorie de la complexité
Ajouter des langues
Ajouter des liens
Catégorie
Discussion
français
Lire
Modifier
Modifier le code
Voir l’historique
Outils
Outils
déplacer vers la barre latérale
masquer
Actions
Lire
Modifier
Modifier le code
Voir l’historique
Général
Pages liées
Suivi des pages liées
Téléverser un fichier
Pages spéciales
Lien permanent
Informations sur la page
Obtenir l'URL raccourcie
Télécharger le code QR
Élément Wikidata
Imprimer / exporter
Créer un livre
Télécharger comme PDF
Version imprimable
Aide
Une page de Wikipédia, l'encyclopédie libre.
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
Catégories
:
Théorie de la complexité des algorithmes
Théorème d'informatique
Activer ou désactiver la limitation de largeur du contenu