Pàgines que enllacen amb «Màquina de Turing no determinista»
Les següents pàgines enllacen amb Màquina de Turing no determinista
Hi ha 32 elements.
- Alan Turing (← enllaços | modifica)
- NP-complet (← enllaços | modifica)
- Màquina de Turing (← enllaços | modifica)
- Teoria de la computabilitat (← enllaços | modifica)
- Temps polinòmic (← enllaços | modifica)
- NP (Complexitat) (← enllaços | modifica)
- Jerarquia de Chomsky (← enllaços | modifica)
- Ordinador quàntic (← enllaços | modifica)
- NTM (← enllaços | modifica)
- Classe de complexitat (← enllaços | modifica)
- Llenguatge sensible al context (← enllaços | modifica)
- EXPSPACE (← enllaços | modifica)
- NEXPTIME (← enllaços | modifica)
- EXPTIME (← enllaços | modifica)
- PSPACE (← enllaços | modifica)
- Co-NP (Complexitat) (← enllaços | modifica)
- DSPACE (Complexitat) (← enllaços | modifica)
- NSPACE (← enllaços | modifica)
- Teorema de Savitch (← enllaços | modifica)
- NTIME (Complexitat) (← enllaços | modifica)
- L (complexitat) (← enllaços | modifica)
- NL (Complexitat) (← enllaços | modifica)
- PP (complexitat) (← enllaços | modifica)
- NP-difícil (← enllaços | modifica)
- SL (Complexitat) (← enllaços | modifica)
- DTIME (Complexitat) (← enllaços | modifica)
- ⊕P (← enllaços | modifica)
- ♯P (← enllaços | modifica)
- NE (Complexitat) (← enllaços | modifica)
- Jerarquia exponencial (← enllaços | modifica)
- Connectivitat-st (← enllaços | modifica)
- Gramàtica sense restriccions (← enllaços | modifica)