¿Están algunas de las máquinas en ‘On Computable Numbers’ (A. Turing 1936) buggy?

No hay error Lea su definición de ” la secuencia calculada por la máquina “. Afirma:

Si una máquina a imprime dos tipos de símbolos, de los cuales el primer tipo (llamados figuras) consiste completamente en 0 y 1 (los otros se llaman símbolos del segundo tipo), entonces la máquina se llamará una máquina de cómputo. Si la máquina recibe una cinta en blanco y se pone en movimiento, comenzando desde la configuración m inicial correcta, la subsecuencia de los símbolos impresos por ella que son del primer tipo se denominará la secuencia calculada por la máquina .

En otras palabras, solo los símbolos 0 y 1 deben considerarse como parte de la secuencia calculada por la máquina . Entonces cuando escribe:

Se puede construir una máquina para calcular la secuencia 010101….

… puede haber otros símbolos (del “segundo tipo”) intercalados entre los 0 y los 1, pero no forman parte de la secuencia calculada por la máquina .

More Interesting

¿Se pueden programar las computadoras con 0,1 y 2? ¿Qué tal 0,1,2 y 3? ¿O son todos los programas manipulaciones de 0 y 1? Nuevos detalles añadidos para explicar.

Cómo encontrar el límite superior de una secuencia recursiva

Cómo hacer un simulador de máquina de turing para realizar la suma binaria

¿Cómo se llama el número de elementos en un conjunto?

¿Qué se entiende por inversa modular de un número?

Tengo 28 años, estoy desempleado, tengo 17 meses de tiempo libre y quiero ser Red Topcoder para el final. Si es posible, ¿cómo debo hacerlo?

Si las computadoras no pueden calcular números flotantes con precisión, ¿cómo funcionan las calculadoras y las computadoras científicas?

¿Cuáles son algunos artículos clásicos sobre teoría de grafos?

Soy un programador con un poco de experiencia en matemáticas (después de la secundaria). ¿El curso de matemáticas de Khan Academy es suficiente para sumergirse en el aprendizaje automático / big data?

¿Qué es un decodificador Viterbi?

¿Cuál es el algoritmo eficiente para encontrar la suma de los dígitos del factorial de un número (el número puede ser hasta 500), es decir, para num = 5, ans = 3 (como 5! = 120)?

Mi hijo obtuvo una maestría en matemáticas en Hyderabad BITS. También tiene una beca completa más un estipendio en el CMI (BSc. Matemáticas + ciencias de la computación). ¿Por cuál debemos ir?

¿Cuáles son algunas formas interesantes de usar tecnologías no convencionales en la programación?

¿Qué métodos de análisis deberían usarse cuando el nivel de la variable dependiente es mucho mayor que el número de variable independiente?

¿Qué pasaría si se definiera la multiplicación para tener 0 como identidad en lugar de 1?