Pàgines que enllacen amb «Teoria de la complexitat computacional»
Aparença
Les següents pàgines enllacen amb Teoria de la complexitat computacional
Hi ha 50 elements.
- Combinatòria (← enllaços | modifica)
- Andrei Kolmogórov (← enllaços | modifica)
- Funció computable (← enllaços | modifica)
- Llenguatge formal (← enllaços | modifica)
- Seqüència pseudoaleatòria (← enllaços | modifica)
- Cota inferior asimptòtica (← enllaços | modifica)
- Oracle aleatori (← enllaços | modifica)
- Julia Robinson (← enllaços | modifica)
- Juris Hartmanis (← enllaços | modifica)
- Richard Stearns (← enllaços | modifica)
- EXPSPACE (← enllaços | modifica)
- NEXPTIME (← enllaços | modifica)
- EXPTIME (← enllaços | modifica)
- PSPACE (← enllaços | modifica)
- BPP (complexitat) (← enllaços | modifica)
- DSPACE (Complexitat) (← enllaços | modifica)
- NSPACE (← enllaços | modifica)
- Teorema de Savitch (← enllaços | modifica)
- RE (complexitat) (← enllaços | modifica)
- NTIME (Complexitat) (← enllaços | modifica)
- L (complexitat) (← enllaços | modifica)
- NL (Complexitat) (← enllaços | modifica)
- PP (complexitat) (← enllaços | modifica)
- DLOGTIME (← enllaços | modifica)
- R (Complexitat) (← enllaços | modifica)
- NP-difícil (← enllaços | modifica)
- PSPACE-complet (← enllaços | modifica)
- ♯P-complet (← enllaços | modifica)
- E (Complexitat) (← enllaços | modifica)
- NE (Complexitat) (← enllaços | modifica)
- Jerarquia polinòmica (← enllaços | modifica)
- Jerarquia exponencial (← enllaços | modifica)
- Jerarquia booleana (← enllaços | modifica)
- Circuit booleà (← enllaços | modifica)
- Demostració provable per probabilitat (← enllaços | modifica)
- Complexitat de circuits (← enllaços | modifica)
- AC (Complexitat) (← enllaços | modifica)
- QIP (Complexitat) (← enllaços | modifica)
- Supremacia quàntica (← enllaços | modifica)
- Cota superior asimptòtica (← enllaços | modifica)
- Teoria Algorísmica de la Informació (← enllaços | modifica)
- A New Kind of Science (← enllaços | modifica)
- Transformada ràpida de Walsh-Hadamard (← enllaços | modifica)
- Boris Trakhtenbrot (← enllaços | modifica)
- Aprenentatge aproximadament correcte (← enllaços | modifica)
- Topologia computacional (← enllaços | modifica)
- FPT (← enllaços | modifica)
- Model de Màrkov (← enllaços | modifica)
- Reducció de dimensionalitat (← enllaços | modifica)
- Model d'arbre de decisió (← enllaços | modifica)