O que é uma máquina de turing não determinística (ntm)? - o que é techopedia

Definição - O que significa NTM (Non-Deterministic Turing Machine)?

Uma máquina de Turing não determinística é um tipo teórico de computador no qual comandos específicos podem permitir uma série de ações, em vez de um comando específico que leva a apenas uma ação permitida no modelo determinístico da computação.

Onde a programação determinística é uma condição simples da 'entrada X leva à ação Y', uma configuração de máquina de Turing não determinística permitiria teoricamente que a entrada X levasse a uma variedade de ações Y (matriz).

Techopedia explica Máquina de Turing Não-Determinística (NTM)

Máquinas de Turing não determinísticas podem realmente fornecer uma direção para o futuro da computação inteligente ou artificialmente inteligente. Ao desvincular o trabalho computacional do paradigma determinístico, os computadores poderiam aprender a resolver problemas mais complicados e "pensar" mais como os humanos.

Um tipo de máquina de Turing não determinística é a máquina de Turing probabilística. Aqui, a matriz de ações (Y) mencionada acima é determinada através de alguma distribuição de probabilidade. Outra maneira de dizer isso é que, quando a máquina tem mais de uma opção, ela passa para um modelo probabilístico, analisa esse modelo e faz uma escolha de acordo.

Existem muitas outras maneiras de solicitar uma máquina de Turing não determinística, mas o princípio é que o computador precisa escolher entre um conjunto de opções disponíveis. Alguns modelos de Turing não determinísticos em uma configuração de aprendizado de máquina podem consistir em o computador seguir caminhos lógicos para um fim aceito ou rejeitado e depois voltar e escolher uma ação de acordo.

Como especialistas apontam, as máquinas de Turing não determinísticas são diferentes dos modelos de computação quântica. Na computação quântica, a confluência de bits binários em qubits amplia o paradigma e torna os processos de computação mais elaborados e sofisticados.

Na máquina de Turing não determinística, como explicado, é a disponibilidade de opções de acordo com as entradas que afasta o modelo de computação do determinismo puro.