La máquina más importante nunca construida
La máquina de Turing es la prueba de que hacer preguntas fundamentales puede ser una de las cosas más útiles que puede hacer un científico. La computación es un concepto familiar que la mayoría de nosotros entendemos intuitivamente. Toma la función f(x) = x + 3. Cuando x es tres, f(3) = 3 + 3. Seis. Fácil. Parece obvio que esta función es computable. Pero algunas funciones no son tan simples y no es tan fácil determinar si se pueden calcular, lo que significa que es posible que nunca nos den una respuesta final.