Question

Uma máquina ____________ é uma máquina abstrata usada para estudar problemas de decisão. Ela pode ser vista como uma máquina de Turing com uma caixa preta que é capaz de decidir alguns problemas de decisão em uma única operação.

Assinale a alternativa que preenche corretamente a lacuna.

Escolha uma:
a. Oráculo
b. Recursiva
c. Polinomial
d. Determinística
e. Linear

Answer 1

Resposta:

Uma máquina oráculo é uma máquina abstrata usada para estudar problemas de decisão. Ela pode ser vista como uma máquina de Turing com uma caixa preta que é capaz de decidir alguns problemas de decisão em uma única operação.

Assinale a alternativa que preenche corretamente a lacuna.

Escolha uma:

a. Oráculo ✓

b. Recursiva

c. Polinomial

d. Determinística

e. Linear