No.
Otro generador de números (no seudoaleatorio) que puede proporcionar cualquier cadena deseada como salida, dada la entrada adecuada, es la transformación de identidad, es decir, la operación que simplemente devuelve la semilla. Si suena bastante insignificante afirmar que este comando “echo” es Turing-complete, también tu pRNG.
En términos más generales, no es suficiente generar un (por ejemplo) ejecutable WIN32; necesitas poder ejecutarlo también. No es suficiente simplemente poder dar la respuesta correcta; la definición de integridad de Turing le pide a su máquina que “simule” una máquina de destino arbitraria (sin calificadores de testigos; es decir, debe hacerlo correctamente en el primer intento), y al mismo tiempo precisar una definición exacta de lo que esto significa es complicado, es bastante intuitivo que excluya el cálculo previo de la respuesta correcta en el paso de traducción y luego solo le pida a su máquina que encuentre una manera de informar la respuesta.
- ¿Qué tan importante es el conocimiento de las bases de datos en Machine Learning?
- ¿Qué clases de estadísticas de Harvard debería tomar si quiero obtener una comprensión más profunda del aprendizaje automático?
- ¿Hay algún software de respaldo continuo?
- ¿Qué es la escritura por computadora?
- ¿Qué opinas sobre un mundo donde todos puedan codificar y conocer decentemente la informática?