Considerando as informações apresentadas sobre as máquinas de Turing determinísticas e não determinísticas, avalie as afirmacoes abaixo: I. Do pon...

Considerando as informações apresentadas sobre as máquinas de Turing determinísticas e não determinísticas, avalie as afirmacoes abaixo:

I. Do ponto de vista da computabilidade, uma máquina de Turing probabilística é equivalente a uma máquina de Turing não determinística.
II. Uma máquina de Turing não determinística é uma máquina de Turing modificada para executar uma computação aleatória.
III. A diferença entre uma máquina de Turing determinística e uma máquina de Turing não determinística é a mesma entre um AFD e um AFN.
IV. Uma máquina de Turing não determinística é uma variante da máquina de Turing simples.

É correto o que se afirma em:

II e III, apenas.
II, III e IV, apenas.
I e IV, apenas.
III e IV, apenas.
I, II e III, apenas.