Questão de Tecnologia da Informação
Considerando as extensões da Máquina de Turing, a extensão que aumenta seu poder computacional é:
A
Fita bidimensional infinita à esquerda e à direita.
B
Múltiplas fitas.
C
Não determinismo.
D
As extensões da Máquina de Turing não aumentam seu poder computacional.
E
Múltiplas cabeças.
Comentários
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!