Alan Turing

CENTRO UNIVERSITÁRIO
INSTITUTO DE EDUCAÇÃO SUPERIOR
DE BRASÍLIA - IESB

Gabriel Lima Gomes
Ciência da Computação

Objetivos:
1. Alan Turing;
2. Máquina de Turing:
2.1 Exemplo Funcionamento;
2.2 Vídeo.

3. Teste de Turing:
3.1 Exemplo Funcionamento;
4. Conclusão.

1. Alan Turing
• Nasceu em 1912;
• Londres – Inglaterra;
• Filho mais novo;
• Morava interior de Londres;

• Faleceu em 1954;
• Morte desconhecida.

Quem foi Alan Turing?
• Matemático;
• Filósofo;
• Escritor;
• Decifrador de Códigos;
• Visionário estranho;

• PAI DA COMPUTAÇÃO.

Inovação x Ignorância
• Nunca teve reconhecimento;

• Condenado por uma Lei contra
Homossexualismo;
• Prisão ou Castração Química;
• Em 2012 fez 100 anos;
• No mesmo ano recebeu perdão

póstumo;

O que fez ?
• Segunda Guerra Mundial;
• Inteligência Britânica;

• Métodos para receptar mensagens;
• Decodificar mensagens Alemãs;
• 24 anos criou uma máquina capaz de realizar operação computacional;

• Início da Ciência da Computação;
• Início da Inteligência Artificial.

Colossus
• Criada em 1939;
• Decodificar mensagens trocadas entre o exército Alemão;
• Antes demorava 6 semanas para decodificar;

• Engenharia reversa;
• 10 unidades, todas desmontadas após a
Guerra;
• Ultra-secreto;

• Reconstrução 50 anos depois.

Colossus
• 48km/h;
• Sensores fotoelétricos;
• Lia 5 mil caracteres por
SEGUNDO;
• 6 horas para decodificar;

Colossus
• 8 “gabinetes”;

• Leitor para 2 fitas
• 1º fita, mensagem a ser traduzida(receptada);

• 2º fita, repetição pseudoaleatória da codificação, aplicada à mensagem;
• Códigos eram aplicados na 2º fita com pequenas alterações;
• Rodada com melhor desempenho era analisada; Colossus

Colossus- Original e Reconstituição

Máquina Enigma
• Criada em1939;
• Codificar mensagem;

• 3 rotores, 26 x 26 x 26
= 17576;

• Letras poderiam ser
• Mensagem trocadas, transmitidas via rádio;
10.000.000.000.000.0