Home > Term: máquina de Turing de Oracle
máquina de Turing de Oracle
Una máquina de Turing con una cinta de oracle extra y tres Estados adicionales q ?, q y q n. De lo contrario el control va a estado q n cuando la máquina entra en q ?, control va al estado q y si el contenido de la cinta de oracle es en el conjunto de oracle;
- Kalbos dalis: noun
- Pramonės šaka / sritis: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Kūrėjas
- Ashley2003
- 100% positive feedback
(Bilbao, Spain)