APRESENTAÇÃO ALAN TURING E A COMPUTABILIDADE

Prévia do material em texto

Autores: Grace Kelly, Aline Guedes, Claudio Monteiro, Fernando Oliveira, Victor Lucas, 
Lucas Leite 
Orientadores: Glauber Costa, Fabrícia Pires 
Unidade/curso: Caratinga/Ciência da Computação 
 INTRODUÇÃO
 OBJETIVOS 
 METODOLOGIA
 MAQUINA DE TURING 
 CONCLUSÃO 
 REFERÊNCIAS
 Alan Mathison Turing foi um
matemático, lógico, criptoanalista
britânico. Foi influente no
desenvolvimento da ciência da
computação e na formalização do
conceito de algoritmo e
computação com a máquina de
Turing, desempenhando um papel
importante na criação do
computador moderno.
 Turing foi um dos homens de maior importância não
só para seu tempo, como para a atualidade.
 Com estudos que não só foram base para a
existência da inteligência artificial, mas de quase
todos os aparelhos eletrônicos já feitos, e inventos
que permitiram que a vida de incontáveis pessoas
fossem salvas durante a 2ª Guerra.
 Palavras-chave: Turing e a computabilidade; 
Maquina de Turing; 
 Em 1936, Alan Turing propôs o termo “computável”. Turing,
definiu em seu trabalho, um artefato teórico, que ele chamou
de Máquina de Computar.
 A máquina de Turing é universalmente conhecida e aceita
como formalização de algoritmo. O modelo da Máquina de
Turing é importante para a Ciência da Computação porque
através dele é possível determinar quais as funções que são
computáveis e quais não são.
 Uma Máquina de Turing pode fazer tudo que um
computador real pode fazer, mas não pode resolver
problemas que estão além dos limites teóricos da
computação.
 As máquinas de Turing são tão poderosas quanto
máquinas reais, e são capazes de executar qualquer
operação que um programa real executa, apesar de ter
se passado tanto tempo ela ainda é atual, e serviu
como base para os computadores atuais.
• Conhecer a importância de Alan Turing para a
Computação
• Saber identificar a aplicabilidade da Maquina
de Turing
• Entender sobre computabilidade.
◦ Foi utilizado pesquisa bibliográfica baseada em livros,
principalmente o livro “Turing e O Computador Em 90
Minutos” de Paul Strathern, e sites relacionados com Alan
Turing e a relação deste com a computabilidade. O banner
apresentado foi elaborado com as conclusões tiradas a
partir dessas leituras e por meio de debates em sala de
aula.

 Em 1935, na Universidade de
Cambridge, Turing concebeu a ideia
de que o computador digital moderno.
Esta máquina consistia de memória
ilimitada e um scanner que se move
As ações do scanner seria ditada por
um programa, mudando o programa
iria permitir a mudança nos
movimentos scanners e resultado final
da máquina.
• São dispositivos extremamente básicos que
manipulam símbolos
• Simples, porém podem ser adaptadas para simular a
lógica de qualquer computador;
• Descritas pela 1ª vez em 1936 por Turing no artigo
"On Computable Numbers, with an Application to the
Entscheidungsproblem" ("problema de decidibilidade")
• Introduziu conceitos computacionais como memória,
programa, programa armazenado na memória e
linguagem de programação
 Alan Turing foi um dos fundadores da
Informática, tendo apresentado contribuições
importantes tanto em aspectos teóricos como
práticos da mesma. Turing defendia a ideia de
que um sistema mecânico suficientemente
complexo poderia exibir habilidades de
aprendizado.
 Apesar de ser possível a construção de uma maquina de
Turing, estas máquinas não foram concebidas para ser
uma tecnologia usada na prática e sim um experimento
mental sobre os limites da computação mecânica..
Portanto foi através do estudo da Computabilidade que
adquire-se o conhecimento da real capacidade dos
computadores. Mas ainda nos dias de hoje, não
sabemos se o computador que utilizamos possui o maior
poder computacional ou se é possível aumenta-lo.
 O HOMEM DA TECNOLOGIA
 Disponível em: < 
http://www.revistabrasileiros.com.br/2012/06/26/o-
homem-da-tecnologia/ >. Acesso em: 02 junho 2014
 CIENTISTAS QUE MUDARAM O MUNDO
 Disponível em: < 
http://www.tecmundo.com.br/tecnologia/19161-cientistas-
que-mudaram-o-mundo-alan-turing.htm >. Acesso em: 02 
junho 2014
 ALAN TURING Wikipedia
 Disponível em: < http://pt.wikipedia.org/wiki/Alan_Turing >. 
Acesso em: 02 junho 2014
 STRATHERN, Paul. Turing e o Computador em 90 Minutos. 1 
Ed. Rio de Janeiro: Jorge Zahar Editor Ltda, 2000.