Question

Classifique com verdadeiro (V) ou falso (F) as afirmativas a seguir à respeito de máquinas oráculo.

( ) Uma máquina oráculo é uma máquina de Turing conectada a um oráculo.

( ) O oráculo, neste contexto, é visto como uma entidade capaz de responder a uma coleção de perguntas, e é geralmente representado como um subconjunto A dos números naturais.

( ) A máquina oráculo não pode executar todas as operações usuais de uma máquina de Turing.

( ) Uma máquina oráculo pode também fazer consultas ao oráculo na procura de uma resposta a uma pergunta, da forma "x está em A?".
Assinale a alternativa que apresenta a sequência correta.Escolha uma:
a. V – F – F – F
b. V – V – F – V Correto
c. V – V – V – V
d. F – F – F – V
e. F – V – V – F

Answer 1

Resposta:

Olá! Como vai?

se não me engano é a E

Explicação:

bons estudos.