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:
- ¿Cuál es más grande: el universo computacional o el matemático? ¿Alguno subsume al otro?
- Cómo convertir -57.45 a doble precisión IEEE
- ¿Cómo probarías que el problema máximo de conjunto independiente en los gráficos está en la clase NP?
- ¿Hay un sitio como el Proyecto Euler pero sobre matemáticas puras?
- ¿Por qué SAS es mucho más rápido que R? Utilicé el código para encontrar los primeros k números primos en SAS y R para comparar su eficiencia, y los códigos son esencialmente los mismos, pero los resultados están fuera de mi mente.
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 .