Instituto Federal da Bahia – campus Ilhéus

Curso Técnico Subsequente em Edificações

Fundamentos de Informatica – Prof: Daniel Nobre dos Santos

Aluno(a): Daniel Barros de Oliveira

ATIVIDADE ASSÍNCRONA 1 - 04/10/2021

Fazer uma pesquisa sobre Alan Turing e Máquina de Turing .

Instruções:

> Vence em 17/10/2021

> Atividade individual, pode ser digital (em word ou pdf) ou foto da pesquisa feita no
caderno.
 RESPOSTA DA ATIVIDADE

PESQUISA SOBRE ALAN TURING E MÁQUINA DE TURING

Quem foi Alan Turing?

Alan Mathison Turing, nascido em Maida Vale, Londres, em 23 de junho de 1912,

filho de Julius Mathison Turing e Ethel Sara Turing, foi um matemático, cientista da
computação, lógico, criptoanalista, filósofo e biólogo teórico britânico. Turing foi altamente
influente no desenvolvimento da ciência da computação teórica, proporcionando uma
formalização dos conceitos de algoritmo e computação com a máquina de Turing, que pode
ser considerada um modelo de um computador de uso geral. Ele é amplamente considerado
o pai da ciência da computação teórica e da inteligência artificial. Apesar dessas realizações,
ele nunca foi totalmente reconhecido em seu país de origem durante sua vida por ser
homossexual e porque grande parte de seu trabalho foi coberto pela Lei de Segredos Oficiais.
Turing morreu em 7 de junho de 1954, sendo que a causa oficial, apesar de
controversa, indicou suicido por ingestão de uma maça contendo cianeto. Seu corpo foi
cremado no Crematório de Woking em 12 de junho de 1954, e suas cinzas foram espalhadas
nos jardins do crematório.

Como foi vida escolar de Turing?

Alan Turing estudou na St. Michael's, a partir dos 6 anos de idade. Desde cedo se destacou e
foi reconhecido pela diretora e muitos dos seus professores como um garoto talentoso.
Turing passou pela Hazelhurst Preparatory School, uma escola independente na vila de Frant
em Sussex. Aos 13 anos, ingressou na Sherborne School, um internato independente na
cidade comercial de Sherborne, em Dorset, e lá não teve muito respeito por parte de alguns
professores devido a sua inclinação para a matemática e as ciências, visto que lá os
professores valorizavam mais os classicos. Depois de Sherborne, Turing estudou de 1931 a
1934 no King’s College, Cambridge. De setembro de 1936 a julho de 1938, Turing passou a
maior parte do tempo estudando na Igreja da Universidade de Princeton, em seu segundo
ano como bolsista. Além de seu trabalho puramente matemático, estudou criptologia. Em
junho de 1938, ele obteve seu PhD no Departamento de Matemática de Princeton.

Quais foram os feitos proeminetes de Alan Turing?

Alan Turing resolveu problemas avançados em 1927 sem ter estudado sequer cálculo
elementar.
Em 1928, aos 16 anos, entrou em contato com o trabalho de Albert Einstein; não
apenas ele o compreendeu, mas é possível que ele tenha conseguido deduzir o
questionamento de Einstein das leis de Newton a partir de um texto em que nunca lhe foi
explicado.
No King's College, em Cambridge, Turing foi agraciado com honras de primeira
classe em matemática.
Aos 22 anos, foi eleito fellow do King's College com base em uma dissertação na qual
provou o teorema central do limite.
Alan Turing construiu três dos quatro estágios de um multiplicador binário
eletromecânico.
Turing fez uma contribuição inovadora ao usar técnicas estatísticas para otimizar o
julgamento de diferentes possibilidades no processo de quebra de códigos.
Em 1946, Turing foi nomeado oficial da Ordem do Império Britânico (OBE) pelo rei
Jorge VI por seus serviços de guerra, mas seu trabalho permaneceu em segredo por muitos
anos.

Carreira e Pesquisa.

Durante a Segunda Guerra Mundial, Turing foi um participante líder na quebra de

cifras alemãs em Bletchley Park.
Turing trabalhou em período parcial na Escola de Código e Cifra do Governo
(GC&CS), a organização britânica de quebra de códigos. Ele se concentrou na análise
criptográfica da máquina de cifra Enigma usada pela Alemanha nazista.
Poucas semanas depois de chegar em Bletchley Park, Turing tinha especificado uma
máquina eletromecânica chamada de bomba, que poderia decifrar a máquina Enigma de
forma mais eficaz do que a bomba kryptologiczna polonesa, a partir da qual o seu nome foi
derivado, tornando-se uma das principais ferramentas, usada para atacar mensagens
codificadas pela Enigma.
Turing viajou para os Estados Unidos em novembro de 1942 e trabalhou com
criptoanalistas da Marinha dos Estados Unidos na construção da Enigma naval e de bombas
em Washington; ele também visitou o Laboratório de Máquinas de Computação em Dayton,
Ohio.
Alan ajudou no Bell Labs no desenvolvimento de dispositivos de fala seguros e
tornou-se consultor geral de criptoanálise no Bletchley Park.
Em julho de 1942, Turing desenvolveu uma técnica denominada Turingery (ou
brincando, Turingismus) para uso contra as mensagens cifradas de Lorenz produzidas pela
nova máquina Geheimschreiber (escritor secreto) dos alemães.
Após seu trabalho no Bell Labs nos Estados Unidos, Turing adotou a ideia de
codificação eletrônica da fala no sistema telefônico. Na última parte da guerra, ele se mudou
para trabalhar para o Serviço de Segurança de Rádio do Serviço Secreto (mais tarde HMGCC)
no Hanslope Park, onde desenvolveu ainda mais seus conhecimentos de eletrônica com a
assistência do engenheiro Donald Bayley. Juntos, eles empreenderam o projeto e a
construção de uma máquina portátil de comunicação de voz com o codinome Delilah. A
máquina foi projetada para diferentes aplicações, mas não possuía capacidade de uso com
transmissões de rádio de longa distância. De qualquer forma, Delilah foi concluída tarde
demais para ser usada durante a guerra.
Entre 1945 e 1947, Turing viveu em Hampton, Londres, enquanto trabalhava no
projeto do computador ACE (Automatic Computing Engine) no Laboratório Nacional de
Física (NPL - sigla em inglês). Ele apresentou um artigo em 19 de fevereiro de 1946, que foi o
primeiro projeto detalhado de um computador capaz de armazenar um programa.
Em 1948, Turing foi nomeado reader no Departamento de Matemática da
Universidade Victoria de Manchester. Um ano depois tornou-se vice-diretor do Laboratório
de Máquinas de Computação, onde trabalhou no software de um dos primeiros
computadores com programas armazenados — o Manchester Mark 1. Turing escreveu a
primeira versão do Manual do Programador para esta máquina e foi recrutado por Ferranti
como consultor no desenvolvimento de sua máquina comercial, a Ferranti Mark 1. Ele
continuou a receber honorários de consultoria de Ferranti até sua morte. Durante esse
tempo, Turing continuou a fazer trabalhos mais abstratos em matemática e em
"Computadores e Inteligência" (Mind, outubro de 1950), Turing abordou o problema da
inteligência artificial e propôs um experimento que ficou conhecido como teste de Turing,
uma tentativa de definir um padrão para uma máquina ser chamada de "inteligente". A ideia
era que se poderia dizer que um computador "pensa" se um interrogador humano não
pudesse diferenciá-lo, por meio de conversa, de um ser humano. No artigo, Turing sugeriu
que, em vez de criar um programa para simular a mente de um adulto, seria melhor produzir
um mais simples para simular a mente de uma criança e depois submetê-lo a um processo de
educação. Uma forma invertida do teste de Turing é amplamente usada na Internet; o teste
CAPTCHA destina-se a determinar se o usuário é humano ou computador.
Quando Turing tinha 39 anos, em 1951, ele se voltou para a biologia matemática,
finalmente publicando sua obra-prima "A Base Química da Morfogênese" em janeiro de
1952. Ele estava interessado em morfogênese, o desenvolvimento de padrões e formas em
organismos biológicos. Ele sugeriu que um sistema de substâncias químicas reagindo entre si
e se difundindo no espaço, denominado sistema reação-difusão, poderia explicar "os
principais fenômenos da morfogênese".

Legado

Turing foi nomeado oficial da Ordem do Império Britânico em 1946. Também foi
eleito membro da Royal Society (FRS) em 1951.
Em 1994, um trecho da estrada A6010 (o anel rodoviário intermediário da cidade de
Manchester) foi nomeado "Alan Turing Way". Uma ponte que levava essa estrada foi
ampliada e também leva o nome de Alan Turing Bridge.
Uma estátua de Turing foi inaugurada em Manchester em 23 de junho de 2001 em
Sackville Park, entre o prédio da Universidade de Manchester na Whitworth Street e a Canal
Street. Uma placa aos pés da estátua diz: "Pai da ciência da computação, matemático, lógico,
decifrador de código de guerra, vítima de preconceito".
Em 1999, a revista Time nomeou Turing como uma das 100 pessoas mais
importantes do século XX e declarou: "O fato é que todo mundo que toca em um teclado,
abrindo uma planilha ou um programa de processamento de texto, está trabalhando em uma
encarnação de uma máquina de Turing.

Máquina de Turing

A máquina de Turing é um dispositivo imaginário que formou a estrutura para

fundamentar a ciência da computação moderna.
Seu inventor, o matemático Alan Mathison Turing, mostrou que a computação das
operações de leitura, escrita e exclusão de símbolos binários poderiam ser satisfeitas por
uma máquina que continha uma fita de comprimento ilimitado, com quadrados de tamanho
definido sobre ela e um dispositivo com um número finito de estados, que realizava as
operações na fita.
Em 1936 foi formalizado o termo algoritmo: um conjunto finito de instruções simples
e precisas, que são descritas com um número finito de símbolos.
“Qualquer processo aceito por nós homens como um algoritmo é precisamente o que
uma máquina de Turing pode fazer” (Alonzo Church, matemático).

Referencias bibliográficas

Máquina de Turing, disponível em:

https://www.ufrgs.br/alanturingbrasil2012/Maquina_de_Turing.pdf, acesso em outubro de
2021.

Alan Turing, Wikipédia, disponível em: https://pt.wikipedia.org/wiki/Alan_Turing, acesso

em outubro de 2021.