Exercícios ATC

Prévia do material em texto

CIÊNCIA DA COMPUTAÇÃO
ATIVIDADE EXTRACLASSE 2021/1
	Disciplina
	ATC
	Semestre
	6º/7º
	Professor
	Fernando de Sá
	Data
	14/04/2021
	Entrega
	Até 04/05/2021 às 23h59
	Conteúdo / Valor
	 5 questões / 10 pontos
	RA
	D
	6
	5
	I
	J
	B
	-
	8
	Nome Completo
	Leonardo da Silva Ferreira
Questão 1 (valor 2,0 pontos ) – Com base no filme “O jogo da imitação”, explique com suas palavras o funcionamento do dispositivo criado por Alan Turing.
Questão 2 ( valor 2,0 pontos ) – Explique com suas palavras, resumidamente, a Tese de Church-Turing.
Questão 3 ( valor 2,0 pontos ) – Cite 5 exemplos de máquinas equivalentes às Máquinas de Turing.
Questão 4 ( valor 2,0 pontos ) – Quais as definições de Teorema, Tese e Hipótese?
Questão 5 ( valor 2,0 pontos ) – Por que a Tese de Church-Turing não é considerada um Teorema? Explique.
REFERÊNCIAS:
- Filme: “O jogo da imitação” (2014)
- Tese de Church-Turing
- Pesquisa na internet 
RESPOSTAS E SOLUÇÃO DAS ATIVIDADES
(Utilizem o espaço necessário)
	Questão 1:
A máquina de turing foi um dispositivo capaz de decodificar mensagens criptografadas. Com essa máquina o grupo foi capaz de interceptar as mensagens trocadas pelos alemães. Eles sabiam quais seriam os próximos passos dos nazista, sendo assim tinham as informações de posições e planos.
	Questão 2:
A Tese de Church-Turing fala que, se um cálculo pode ser feito de modo automatizado então também pode ser feito por uma máquina de turing.
	Questão 3:
Máquina de Turing com fita semi-infinita
Máquina de Turing com múltiplas fitas
Máquina de Turing Multidimensional
Máquina de Turing com múltiplas cabeças
Máquina de Turing não determinístico
	Questão 4:
Teorema: é uma afirmação que pode ser provada como verdadeira, por meio de outras afirmações já demonstradas, como outros teoremas, juntamente com afirmações anteriormente aceitas.
Tese: é considerado principalmente o trabalho acadêmico que apresenta o resultado de investigação complexa e aprofundada sobre temas mais ou menos amplos, com abordagem teórica definida.
Hipotese: é uma formulação provisória, com intenções de ser posteriormente demonstrada ou verificada, constituindo uma suposição admissível.
	Questão 5:
Para ser considerado um teorema ela deveria ter sido provada como verdadeira para ser considerada como teorema.
	A nota NÃO será lançada para prova SEM RA ou NOME!
	Página 1 de 6