Article principal : Théorie de la complexité des algorithmes.
Sous-catégories
Cette catégorie comprend les 5 sous-catégories suivantes.
Pages dans la catégorie « Théorie de la complexité des algorithmes »
Cette catégorie contient les 61 pages suivantes.
A
C
- Calcul des propositions
- Certificat (complexité)
- Chaîne la plus proche
- Circuit booléen
- Classe de complexité
- Complémentaire (complexité)
- Complet (complexité)
- Complexité dans le meilleur des cas
- Complexité dans le pire des cas
- Complexité de Rademacher
- Complexité descriptive
- Complexité en espace
- Complexité en moyenne des algorithmes
- Complexité en temps
- Complexité paramétrée
- Complexité pseudo-polynomiale
- Conjecture de Berman-Hartmanis
- Conjecture des jeux uniques