El problema que la máquina de Turing no puede resolver es

El problema que la máquina de Turing no puede resolver es: ().

A. Simulación de explosión nuclear

B. Problemas emocionales humanos complejos

C. Problemas que no pueden ser calculados por el cerebro humano

D. No puedo Preguntas sobre modelado con modelos matemáticos

Respuesta: BD

La máquina de Turing, también conocida como computadora de Turing, se refiere a una máquina abstracta. Es el matemático británico Alan Matheson. Modelo de computación abstracta propuesto por Turing (1912-1954) en 1936, que abstrae el proceso de las personas que usan papel y lápiz para realizar operaciones matemáticas y reemplaza a los humanos con una máquina virtual para realizar operaciones matemáticas. ?

Tiene una cinta de papel infinitamente larga, la cual está dividida en pequeños cuadrados, cada cuadrado tiene un color diferente. Hay un cabezal de máquina que se mueve sobre la cinta de papel. El cabezal de la máquina tiene un conjunto de estados internos, así como algunos procedimientos fijos. En cada momento, el cabezal de la máquina debe leer un cuadrado de información de la cinta de papel actual, luego buscar en la tabla del programa según su propio estado interno, enviar la información al cuadrado de la cinta de papel de acuerdo con el programa y convertir su propio estado interno. y luego Haz un movimiento.