Pàgines que enllacen amb «Problema de decisió»
Aparença
Les següents pàgines enllacen amb Problema de decisió
Hi ha 50 elements.
- Nombre real (← enllaços | modifica)
- Cerca en profunditat (← enllaços | modifica)
- P versus NP (← enllaços | modifica)
- Màquina de Turing (← enllaços | modifica)
- Entscheidungsproblem (← enllaços | modifica)
- Teoria de la computabilitat (← enllaços | modifica)
- Temps polinòmic (← enllaços | modifica)
- Complexitat computacional (← enllaços | modifica)
- Problema de la parada (← enllaços | modifica)
- P (complexitat) (← enllaços | modifica)
- NP (Complexitat) (← enllaços | modifica)
- Teorema d'incompletesa de Gödel (← enllaços | modifica)
- Reducció (complexitat) (← enllaços | modifica)
- Teoria de grafs (← enllaços | modifica)
- Sistema formal (← enllaços | modifica)
- Màquina universal de Turing (← enllaços | modifica)
- Indecidibilitat (← enllaços | modifica)
- Tessel·lació de Penrose (← enllaços | modifica)
- Julia Robinson (← enllaços | modifica)
- Premi Gödel (← enllaços | modifica)
- Alonzo Church (← enllaços | modifica)
- Colossus (← enllaços | modifica)
- Classe de complexitat (← enllaços | modifica)
- Llenguatge regular (← enllaços | modifica)
- Llenguatge recursiu (← 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)
- BPP (complexitat) (← enllaços | modifica)
- BQP (complexitat) (← enllaços | modifica)
- DSPACE (Complexitat) (← enllaços | modifica)
- NSPACE (← 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)
- TC0 (← enllaços | modifica)
- R (Complexitat) (← enllaços | modifica)
- ALL (Complexitat) (← enllaços | modifica)
- NP-difícil (← enllaços | modifica)
- SL (Complexitat) (← enllaços | modifica)
- RL (Complexitat) (← enllaços | modifica)
- SC (Complexitat) (← enllaços | modifica)
- PolyL (Complexitat) (← enllaços | modifica)
- CC (Complexitat) (← enllaços | modifica)
- P-complet (← enllaços | modifica)