Pages qui pointent vers « Classe de complexité »
Aller à la navigation
Aller à la recherche
Les pages ci-dessous contiennent un lien vers Classe de complexité :
Affichage de 50 éléments.
- Hiérarchie de Chomsky (← liens)
- Langage formel (← liens)
- Réduction polynomiale (← liens)
- Hiérarchie polynomiale (← liens)
- Théorie des automates (← liens)
- Langage sans étoile (← liens)
- Théorème de Savitch (← liens)
- Théorème d'accélération linéaire (← liens)
- PSPACE (← liens)
- RP (complexité) (← liens)
- BPP (complexité) (← liens)
- P (complexité) (← liens)
- Co-NP (← liens)
- NL (complexité) (← liens)
- EXPTIME (← liens)
- NP (complexité) (← liens)
- P/poly (← liens)
- Réduction (complexité) (← liens)
- Produit zig-zag de graphes (← liens)
- L (complexité) (← liens)
- Complexité descriptive (← liens)
- Algorithme de Karger (← liens)
- ELEMENTARY (complexité) (← liens)
- EXPSPACE (← liens)
- Protocole Arthur-Merlin (← liens)
- Équation entre mots (← liens)
- Chiffrement par attributs (← liens)
- Preuve naturelle (← liens)
- AC (complexité) (← liens)
- Machine de Turing alternante (← liens)
- Hiérarchie booléenne (← liens)
- Kernelisation (← liens)
- Problème 2-SAT (← liens)
- E (complexité) (← liens)
- NE (complexité) (← liens)
- TC (complexité) (← liens)
- SC (complexité) (← liens)
- Projet:Mathématiques/Le Thé/Archive 22 (← liens)
- Problème de la galerie d'art (← liens)
- Obfuscation indistinguable (← liens)
- Avantage (cryptologie) (← liens)
- Liste de classes de complexité (← liens)
- DSPACE (← liens)
- NSPACE (← liens)
- DTIME (← liens)
- NTIME (← liens)
- Problème de comptage (← liens)
- Conseil (informatique théorique) (← liens)
- PH (complexité) (← liens)
- Algorithme de Bernstein-Vazirani (← liens)