El direccionamiento de la Máquina de Turing:
La máquina de Turing no fue inventado debido a cualquier condición física o ciencias computacionales. De hecho, ellos se inventaron para resolver un problema de matemáticas.
Antes de la década de 1930, ciencias de la computación (como en la ciencia computacional teórica) no existe. Tan difícil como puede ser la de creer hoy en día, la gente no terminaba de entender lo que los algoritmos fueron pero las intuiciones estaban empezando a formar.
De hecho, la máquina de Turing fue inventado para resolver un problema de matemáticas. Incluso se podría argumentar que una máquina de Turing fue inventado para resolver un problema en la filosofía. Uno de los problemas de Hilbert (el llamado problema de decisión) fue vagamente indicado como: ¿existe un procedimiento mecánico para decidir si las declaraciones fueron comprobable en algunos de primer orden de la teoría. Hoy en día esto puede ser entendido como preguntando si existe un algoritmo para decidir la provability de una declaración. Pero antes de la década de 1930, numerosas personas como Gödel, Church y Kleene estaban proponiendo diversos modelos para qué "procedimiento mecánico" podría significar. El $\lambda$-cálculo, $\mu$-funciones recursivas, etc, fueron varias las matemáticas buscando y de la ecuación de aspecto formalización que apareció durante este tiempo. Sin embargo, Gödel (y otros) no estaba convencida de que filosóficamente estos matemático-buscando modelos de captar lo "mecánico significaba". Gödel no estaba convencido de sus propios modelos capturados de esta noción. Luego de Turing propuso su máquina de Turing en 1936 en su solución de Hilbert Decisión del problema. La máquina de Turing no se asemeja de forma recursiva formado funciones o ecuaciones. La máquina de Turing en realidad se asemeja a una persona a escribir, borrar y mover a lo largo de un pedazo de papel. Gödel y otros estaban convencidos de que una máquina de Turing fue un buen modelo de un ser humano haciendo cálculos. Posteriormente se comprobó que la máquina de Turing es equivalente a la de muchos de los más ecuacional-buscando modelos propuestos por Gödel, de la Iglesia, y otros investigadores.
Turing no fue inventada para resolver cualquier problema físico en la ciencia. Se inventó para resolver un problema de matemáticas, que jugó un gran papel en la comprensión moderna del algoritmo. Hay un fuerte argumento para decir que la máquina de Turing es un ejemplo de cuando matemáticas crea otro campo de la ciencia: la ciencia computacional.