O que diz a tese de Church? Assinale a alternativa que contenha TODAS as informações corretas. a. Esta tese diz que a capacidade de computação re...
O que diz a tese de Church? Assinale a alternativa que contenha TODAS as informações corretas. a. Esta tese diz que a capacidade de computação representada por autômatos pode ser atingida por qualquer dispositivo de computação. b. Esta tese diz que a capacidade de computação representada por autômatos é o mínimo que pode ser atingido por qualquer dispositivo de computação. c. Esta tese diz que a capacidade de computação representada pela máquina de Turing é o limite máximo que pode ser atingido por qualquer dispositivo de computação. d. Esta tese diz que a capacidade de computação representada por autômatos é o mínimo que pode por somente dispositivos de computação velozes. e. Esta tese diz que a capacidade de computação representada por autômatos é o limite máximo que pode ser atingido por qualquer dispositivo de computação.
A tese de Church diz que a capacidade de computação representada pela máquina de Turing é o limite máximo que pode ser atingido por qualquer dispositivo de computação. Portanto, a alternativa correta é a letra c.
0
0
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar