Lo que voy a decir aquí no es la respuesta tradicional, para eso dependerá de su libro de texto. Cuando se inventaron las computadoras, todas hicieron estas tareas finitas, y eso influyó en los fundamentos de la informática teórica. Por ejemplo, el tiempo de ejecución implica una condición de detención. Y si tiene una condición de detención, eso define el tiempo de ejecución.
El punto de vista más moderno es que los cálculos a menudo son cosas en curso (véase, por ejemplo, [Página 715] Stephen Wolfram: un nuevo tipo de ciencia) y que la interpretación de lo que es el cálculo o lo que define la detención es un tipo arbitrario de cosas.
Cuando una máquina de Turing tiene un flujo de entrada, se llama máquina de Turing no determinista. Aquí se muestra un ejemplo [Página 767] Stephen Wolfram: un nuevo tipo de ciencia Como acabo de decir, la condición de detención es algo arbitrario, en el libro de Wolfram cuando necesita tener una condición de detención, generalmente usa una posición en la cinta , por lo que si va demasiado a la derecha, se detiene.
- ¿Qué parte de la programación de videojuegos no requiere conocimientos matemáticos avanzados?
- ¿Qué significa una garantía teórica en el aprendizaje automático?
- ¿Qué tan importante es el modelado matemático para los científicos de datos?
- ¿Cuál es la mejor manera de transformar una secuencia de 0 y 1 en otra secuencia que tenga el mayor número posible de 0 y exista una forma de revertir la nueva secuencia?
- ¿Cuáles son los problemas en informática para los cuales se conoce con certeza la mejor complejidad computacional absoluta?
Puede tratar el flujo de entrada como la condición inicial y luego usar una máquina de Turing normal. Por ejemplo, una investigación muy pragmática de las máquinas y funciones de Turing que calculan y los tiempos de ejecución fueron realizados por Joost Joosten y Hector Zenil (ver esta página en phil.uu.nl) que se basa en un proyecto realizado en la Wolfram Science Summer School donde Soy el director academico