Pages qui pointent vers « Modèle:Complexity Zoo »
Aller à la navigation
Aller à la recherche
Les pages ci-dessous contiennent un lien vers Modèle:Complexity Zoo :
Affichage de 29 éléments.
- Hiérarchie polynomiale (inclusion) (← liens)
- Sharp-P (inclusion) (← liens)
- Graphe hamiltonien (inclusion) (← liens)
- Complexité paramétrée (inclusion) (← liens)
- Problème NP-complet (inclusion) (← liens)
- PSPACE (inclusion) (← liens)
- Schéma d'approximation en temps polynomial (inclusion) (← liens)
- RP (complexité) (inclusion) (← liens)
- ZPP (complexité) (inclusion) (← liens)
- BPP (complexité) (inclusion) (← liens)
- P (complexité) (inclusion) (← liens)
- Co-NP (inclusion) (← liens)
- NL (complexité) (inclusion) (← liens)
- Théorème de Sipser-Gács-Lautemann (inclusion) (← liens)
- EXPTIME (inclusion) (← liens)
- NP (complexité) (inclusion) (← liens)
- P/poly (inclusion) (← liens)
- NC (complexité) (inclusion) (← liens)
- Circuit booléen (inclusion) (← liens)
- L (complexité) (inclusion) (← liens)
- Théorème PCP (inclusion) (← liens)
- IP (complexité) (inclusion) (← liens)
- Problème de l'isomorphisme de graphes (inclusion) (← liens)
- ELEMENTARY (complexité) (inclusion) (← liens)
- EXPSPACE (inclusion) (← liens)
- NEXPTIME (inclusion) (← liens)
- AC (complexité) (inclusion) (← liens)
- E (complexité) (inclusion) (← liens)
- NE (complexité) (inclusion) (← liens)