Máquina de Turing alternante
Sign in to saveAlso known as Alternating Turing Machine, ATM
abstract computation model
Article · Español
En la teoría de la complejidad computacional, una máquina de Turing alternante (ATM) es una (NTM) con una regla para la aceptación de cómputos que generaliza las reglas usadas en la definición de las clases de complejidad NP y co-NP. El concepto de una ATM fue establecido por Chandra y en 1976 (ver referencias).
Abstract from DBpedia / Wikipedia · CC BY-SA