Tabla de contenido:
- Definición: ¿Qué significa la máquina de Turing no determinista (NTM)?
- Techopedia explica la máquina de Turing no determinista (NTM)
Definición: ¿Qué significa la máquina de Turing no determinista (NTM)?
Una máquina de Turing no determinista es un tipo de computadora teórica en la cual los comandos específicos pueden permitir un rango de acciones, en lugar de un comando específico que conduce a una sola acción permitida en el modelo determinista de computación.
Cuando la programación determinista es una condición simple de 'la entrada X conduce a la acción Y', una configuración de máquina de Turing no determinista teóricamente permitiría que la entrada X conduzca a una variedad de acciones Y (matriz).
Techopedia explica la máquina de Turing no determinista (NTM)
Las máquinas de Turing no deterministas realmente podrían proporcionar una dirección para el futuro de la informática inteligente o artificialmente inteligente. Al desvincular el trabajo computacional del paradigma determinista, las computadoras podrían aprender a resolver problemas más complicados y 'pensar' más como los humanos.
Un tipo de máquina de Turing no determinista es la máquina de Turing probabilística. Aquí, la matriz de acciones (Y) mencionadas anteriormente se determina a través de alguna distribución de probabilidad. Otra forma de decir esto es que cuando la máquina tiene más de una opción, va a un modelo probabilístico, analiza ese modelo y toma una decisión en consecuencia.
Hay muchas otras formas de ordenar una máquina Turing no determinista, pero el principio es que la computadora tiene que elegir entre un conjunto de opciones disponibles. Algunos modelos de Turing no deterministas en una configuración de aprendizaje automático pueden consistir en que la computadora siga caminos de lógica hacia un final aceptado o rechazado, y luego regrese y elija una acción en consecuencia.
Como señalan los expertos, las máquinas de Turing no deterministas son diferentes a los modelos de computación cuántica. En la computación cuántica, la confluencia de bits binarios en qubits amplía el paradigma y hace que los procesos informáticos sean más elaborados y sofisticados.
En la máquina de Turing no determinista, como se explicó, es la disponibilidad de opciones de acuerdo con las entradas lo que aleja el modelo informático del determinismo puro.
