Alan Turing Ubiratan D Ambrosio UFRN 2012

1360 palavras 6 páginas
Universidade Federal do Rio Grande do Norte – UFRN
Campus Universitário de Lagoa Nova – Natal
Auditório do Centro de Educação
21 e 22 de junho de 2012

ALAN TURING
Rigor e Rebeldia
Ubiratan D’Ambrosio ubi@usp.br Ubiratan D'Ambrosio ubi@usp.br
Alan Turing Natal 2012

1

Alan Mathison Turing, OBE, FRS (1912-54)
Condecorado, em 1945, com a OBE - Order of the British Empire, a mais alta condecoração britânica.
Em 1951, foi eleito FRS - Fellow of the
Royal Society, o mais importante reconhecimento científico da Inglaterra.
Ubiratan D'Ambrosio ubi@usp.br
Alan Turing Natal 2012

2

Alan Mathison Turing, OBE, FRS (1912-54) apresentou novas direções para o desenvolvimento das ciências;
Pioneiro na criação de computadores e no desenvolvimento de inteligência artificial
Ao mesmo tempo, um contestador de uma ordem social e moral anacrônica e retrógrada. Ubiratan D'Ambrosio ubi@usp.br
Alan Turing Natal 2012

3

Turing foi aluno do King’s College, da
Cambridge University e, em 1936, com apenas 24 anos, publicou o trabalho
On computable numbers, with an application to the Entscheidungsproblem
(Sobre números computáveis, com uma aplicação para o problema de decisão)
Ubiratan D'Ambrosio ubi@usp.br
Alan Turing Natal 2012

4

Decodificando

Ubiratan D'Ambrosio ubi@usp.br
Alan Turing Natal 2012

5

sobre números computáveis, que são aqueles cujas decimais são calculáveis por um número finito de regras, mesmo que o procedimento tenha que se prolongar indefinidamente. Relaciona isso com considerações sobre o fato que a memória humana é necessariamente limitada. Usa uma metáfora, que ficou conhecida como a
Máquina de Turing, que de fato continha as ideias fundamentais para se construir uma verdadeira máquina, que viria a ser o computador. Ubiratan D'Ambrosio ubi@usp.br
Alan Turing Natal 2012

6

Nesse mesmo ano foi para a Princeton
University, nos Estados Unidos, onde recebeu seu PhD em 1938.
Ao regressar, foi recrutado para o serviço militar e designado para trabalhar numa
equipe

Relacionados