Questão de Sistemas de Informação — Conceito de TI e SI — FCM 2018
Sistemas de InformaçãoConceito de TI e SI
- Código
- qq337478
- Banca
- FCM
- Órgão
- IFN-MG
- Ano
- 2018
- Nível
- Superior
- Cargo
- Ciências da Computação: Teoria da Computação
Sobre o conjunto de problemas que podem ser computados por Máquinas de Turing, é correto afirmar que
- Aa demonstração da tese de Church-Turing permitiu compreender o que pode ser computado com diversos modelos de computação, como a máquina de Turing.
- Buma Máquina de Turing Universal não determinística pode resolver o Problema da Parada.
- Cuma Máquina de Turing com duas fitas pode resolver o Problema da Parada em tempo polinomial.
- Do Teorema do Bombeamento pode ser utilizado para mostrar que uma Máquina de Turing não pode reconhecer uma determinada linguagem.
- Eo Teorema de Rice mostra que toda propriedade não trivial é indecidível.