Máquina de Turing alternada
Sign in to saveAlso known as Alternating Turing Machine, ATM
máquina de Turing não-determinística
In the Vinony graph
Vinony's link graph records 225 inbound references to Máquina de Turing alternada, and connects out to complexity class, non-deterministic Turing machine and Alan Turing.
It is catalogued under the topic Models of computation.
Vinony links it to 11 Wikipedia language editions.
Article · Português
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. O conceito de uma ATM foi criado por Chandra e Stockmeyer e independentemente por Kozen em 1976 (veja as referências).
Abstract from DBpedia / Wikipedia · CC BY-SA