8El calor
2Respuesta
Turing la integridad del cálculo lambda?
8El calor
6Respuesta
6El calor
3Respuesta
¿Tiene una máquina de turing el concepto de 'tiempo'?
8El calor
1Respuesta
¿Cuáles son todos los idiomas conocidos que las máquinas de Turing no pueden aceptar?
11El calor
2Respuesta
¿Cómo determinar si un idioma es recursivo o recursivo enumerable?
6El calor
1Respuesta
5El calor
3Respuesta
9El calor
4Respuesta
¿Es una máquina de Turing un dispositivo real o un concepto imaginario?
10El calor
1Respuesta
¿Puede un hipergraph representar una máquina de Turing no determinista?
5El calor
3Respuesta
Cómo saber si una máquina es equivalente a la máquina de Turing