Pages qui pointent vers « Hiérarchie polynomiale »
Aller à la navigation
Aller à la recherche
Les pages ci-dessous contiennent un lien vers Hiérarchie polynomiale :
Affichage de 27 éléments.
- Oracle (machine de Turing) (← liens)
- Sharp-P (← liens)
- Sigma (homonymie) (← liens)
- Complexité paramétrée (← liens)
- Sharp-P-complet (← liens)
- Answer set programming (← liens)
- PSPACE (← liens)
- BPP (complexité) (← liens)
- P (complexité) (← liens)
- Co-NP (← liens)
- Théorème de Sipser-Gács-Lautemann (← liens)
- NP (complexité) (← liens)
- P/poly (← liens)
- NC (complexité) (← liens)
- Complexité descriptive (← liens)
- Problème de l'isomorphisme de graphes (← liens)
- Théorème de Karp-Lipton (← liens)
- Protocole Arthur-Merlin (← liens)
- Formule booléenne quantifiée (← liens)
- Machine de Turing alternante (← liens)
- Hiérarchie booléenne (← liens)
- Liste de classes de complexité (← liens)
- Nombre de Thue (← liens)
- Problème de comptage (← liens)
- Conseil (informatique théorique) (← liens)
- PH (complexité) (← liens)
- Sémantique des modèles stables (← liens)