Diferencia entre revisiones de «Teoría de la computabilidad»
Contenido eliminado Contenido añadido
m →¿Qué otros formalismos equivalen a las máquinas de Turing?: arreglado enlace |
|||
Línea 47:
* [[Autómata celular|Autómatas celulares]]
* El [[Juego de la vida]] de [[John Conway]]
* [[Máquina de Turing
* [[Máquina de Turing probabilística|Máquinas de Turing probabilísticas]]
* [[Computación cuántica|Computador cuántico]]
|