Questão de Não definido — Geral — INSTITUTO AOCP 2026
Não definidoGeral
- Código
- qg725886
- Banca
- INSTITUTO AOCP
- Órgão
- IF-CE
- Ano
- 2026
- Nível
- Superior
- Cargo
- Professor EBTT - Teoria da Computação
Na Teoria da Computação, a Tese de Church-Turing estabelece uma relação entre o conceito intuitivo de algoritmo e modelos formais de computação, como a Máquina de Turing. Embora não seja um teorema formalmente demonstrado, é amplamente aceita como uma hipótese sobre os limites do que pode ser computado.Com base nessa concepção, assinale a alternativa que expressa corretamente o conteúdo da Tese de Church-Turing.
- AToda função efetivamente incalculável pode ser computada por uma Máquina de Turing.
- BToda função efetivamente calculável pode ser computada por uma Máquina de Turing.
- CToda função efetivamente calculável pode ser computada por um Autômato Finito Determinístico.
- DToda função decidível pode ser computada por um Autômato de Pilha.
- EToda função recursivamente enumerável é decidível por uma Máquina Linearmente Limitada.