2 relações: Máquina de Turing alternada, Máquina de Turing alternante.
Máquina de Turing alternada
Em complexidade de computação teórica, uma máquina de Turing alternada (MTA) é uma máquina de Turing não-determinística (MTN) com a regra que aceita computações que generalizam regras usadas na definição da complexidade das classes NP e co-NP.
Novo!!: Tese da computação paralela e Máquina de Turing alternada · Veja mais »
Máquina de Turing alternante
Em teoria da complexidade, uma máquina de Turing alternante (MTA) é uma máquina de Turing não determinística (MTN) com uma regra para aceitar computações que generalizam as regras usadas nas definições de Classe de complexidade NP (complexidade) e Co-NP.
Novo!!: Tese da computação paralela e Máquina de Turing alternante · Veja mais »