La clave es pensar en el concepto que la Máquina de Turing se inventó para ilustrar.
El concepto central está en el corazón de la computación (que es la rama de las matemáticas que habla sobre lo que se puede “computar” y lo que no).
Uno de los descubrimientos “impactantes” del siglo XX fue que, en realidad, una computadora muy simple podía calcular cualquier cosa computable, siempre y cuando A: le diera suficiente espacio de trabajo y: no le importara en particular cuánto tiempo tomó.
- ¿Cuáles son algunos temas imprescindibles en matemáticas discretas y probabilidad de programación competitiva?
- ¿Cómo se descubre la estructura en patrones bidimensionales?
- Cómo aprender la optimización matemática para el aprendizaje automático y el aprendizaje profundo
- ¿Cómo ayuda una base sólida en matemáticas discretas en la programación de computadoras?
- ¿Cuál es el concepto de tipos en la teoría de tipos (de una manera simple pero rigurosa)?
Hasta entonces, se suponía en términos generales que serían posibles cálculos más complejos con máquinas más complejas. De hecho, no, su moderna máquina de Marketing de mil millones de núcleos no puede calcular nada que un paciente suficientemente paciente (y concienzudo) de 5 años con un pedazo de papel lo suficientemente ancho no pueda usar solo lo que se les enseñó en la escuela.
La máquina Turing fue inventada para llevar el punto a casa: es un ejemplo de un dispositivo informático realmente simple .
Es solo una cinta, un pedazo largo de algo, tradicionalmente un papel bastante robusto, dividido en cuadrados pequeños. Cada cuadrado puede estar en blanco, tener un 1 o tener un 0. Y la máquina puede moverse al siguiente cuadrado, o al cuadrado anterior, o escribir algo … y se puede programar qué hacer en función de lo que ya encuentra allí.
Por supuesto, la cinta tiene que tener una longitud infinita …