¿Qué es una máquina Turing?
Una máquina de turing es una construcción filosófica de cómo podría funcionar una computadora, inventada en 1936 por Alan Turing, un famoso matemático y lógico inglés del siglo 20 th . Las ideas detrás de la máquina Turing son la base de todos los sistemas modernos de software y hardware de computadora que existen a partir de 2011, aunque los conceptos reales creados nunca se usaron para construir un dispositivo real en ese momento, y se inventaron antes de que las computadoras digitales existieran en cualquier forma real. Los principios sobre los que las funciones de una máquina de Turing incluyen un conjunto de controles para los datos de entrada y salida, la máquina para procesar los datos de alguna forma, y un conjunto de reglas establecidas para cómo estos datos procesan la máquina. Reglas para su procesossing. Esto daría como resultado la creación de dispositivos mecánicos que se les podría hacer preguntas lógicas para problemas complejos y rápidamente encontrar respuestas imparciales. La máquina Turing fue un precursor a este respecto a un algoritmo de computadora, que es una lista compilada de instrucciones informáticas en las que las unidades de procesamiento central (CPU) en las computadoras dependen para funcionar a partir de 2011.
El diseño para la máquina Turing fue simplista para los estándares informáticos modernos de los 21
st siglo, y su función física tenía impracticabilidad en cuanto a su implementación, pero las ideas sobre la que se construyó tenían una base sólida. La máquina consistía en una cinta o una cinta con símbolos impresos, lo que podría ser leído por una cabeza cuando la cinta se pasó sobre ella. A medida que se leían los símbolos, invocarían ciertos estados en la máquina, lo que dirigiría el movimiento de la cinta y afectaría los valores de salidaproducido por la máquina. Los sistemas informáticos análogos a los modernos de 2011 sería que la cinta representa el código de software de la computadora o los algoritmos, el lector es la CPU y la salida sería sistemas de visualización y transmisión como monitores, altavoces e impresoras, tráfico de red y más.
.Las ideas detrás de la máquina Turing fueron vistas como una función fundamental de realizar cualquier serie de cálculos y también podían compararse con la forma en que funciona el cerebro humano. Turing y otros de su época creían que la máquina Turing podría adaptarse para realizar prácticamente cualquier tipo de cálculo imaginable y actuar como una máquina universal para resolver todos los problemas humanos. Sin embargo, el problema que pronto surgió con el concepto se conoce como una lona de Turing, y se refiere al hecho de que, aunque un conjunto de símbolos autoconsistente puede ser procesado por una máquina de turbios, obtener una máquina tande reglas de procesamiento.
Computer Science pronto encontró problemas con cómo los sistemas de software y hardware basados en los principios de la máquina de Turing podrían empantanarse en cálculos sin sentido conocidos como bucles de programa. Las limitaciones de lógica condujeron a adaptaciones sobre principios de la máquina Turing, como las de las máquinas de Turing Quantum y probabilística. Una máquina probabilística de Turing utiliza la idea de que se ejecutan múltiples cintas en la máquina simultáneamente para producir diferentes resultados en paralelo, que luego se ponderan entre sí en función de la probabilidad de qué resultado es probable que sea precisa. Dichas máquinas llegarían a conclusiones de manera similar a cómo funciona el software lógico difuso en los sistemas de control avanzados a partir de 2011.
Una computadora cuántica basada en el principio de la máquina Turing tendría una cinta de longitud infinita con celdas de símbolos en un estado perpetuo indeterminado hasta que se lee. Esto proporcionaría una forma de procesamiento paralelo que sería muy superior aProcedimientos de procesamiento de datos utilizados en las computadoras a partir de 2011. Las máquinas de turbación cuántica ofrecen la opción de almacenar múltiples valores en celdas individuales de memoria hasta que se accede, lo que las computadoras estándar basadas en lógica no pueden hacer.