Alan Turing
Elder Bruno Evaristo Correa
1Faculdade de Computac¸˜
ao – Universidade Federal do Par´
a(UFPA)
Caixa Postal 470 – 66075-110 – Bel´
em – PA – Brazil
Levando com considerac¸˜
ao o artigo sobre a vida de Alan Turing, escrito por
George Strawn em 2014. Podemos notar que o que fez a ciˆ
encia ser um dos mais bem-
sucedidos campos de atuac¸ ˜
ao humana ´
eom´
etodo computacional e suas caracter´
ısticas
inovadoras em codificar e decodificar mensagens usando o modelo de Alan Turing, tido
como Um dos principais nomes da computac¸ ˜
ao.
Alan Turing era matem´
atico e l´
ogico e um dos primeiros cientistas da
computac¸ ˜
ao. Na segunda guerra mundial, ele desempenhou um papel importante aju-
dando a inteligˆ
encia britˆ
anica a decifrar os c´
odigos alem˜
aes usados para criptografar
as comunicac¸ ˜
oes militares. Ele ´
e principalmente associado a dois conceitos distintos:
M´
aquina de Turing e teste de Turing, os dois n˜
ao devem ser confundidos. S ˜
ao coisas to-
talmente diferentes que est˜
ao associadas ao mesmo homem que as descobriu. Esse breve
artigo tem como func¸ ˜
ao descrever de forma breve os conceitos te´
oricos e pr´
aticos que
constitui o assunto proposto.
Em 1939, Turing assumiu um papel em tempo integral em Bletchley Park, em
Buckinghamshire - onde o trabalho secreto foi realizado para decifrar os c´
odigos militares
usados pela Alemanha e seus aliados.
O foco principal do trabalho de Turing em Bletchley estava na quebra do c´
odigo
’Enigma’. O Enigma era um tipo de m´
aquina de codificac¸ ˜
ao usada pelas forc¸as ar-
madas alem˜
as para enviar mensagens com seguranc¸a. Embora os matem´
aticos polone-
ses tivessem descoberto como ler mensagens Enigma e compartilhado essas informac¸˜
oes
com os britˆ
anicos, os alem˜
aes aumentaram sua seguranc¸a no in´
ıcio da guerra, mudando o
sistema de criptografia diariamente. Isso tornou a tarefa de entender o c ´
odigo ainda mais
dif´
ıcil.
Com esses desafios surge dois conceitos diferentes que s˜
ao: m´
aquina de Turing e
teste de Turing.
•A M´
aquina de Turing ´
e uma m´
aquina te´
orica (inexistente). ´
E um experimento de
pensamento que visa esclarecer o que entendemos por computac¸ ˜
ao e quais func¸ ˜
oes
podem ser consideradas comput´
aveis;
•O Teste de Turing ´
e um teste de inteligˆ
encia baseado em conversas com um com-
putador. N˜
ao foi chamado assim pelo pr´
oprio Turing. Ele tinha um tipo diferente
de teste, que ele chamou de Jogo da Imitac¸ ˜
ao do inglˆ
es The Imitation Game, que
centra seu foco em criptografia e tecnologia de tempo de guerra, ´
e sem d´
uvida
que o trabalho de Turing abrange n˜
ao apenas a criptografia, mas a Inteligˆ
encia
artificial(IA).
A percepc¸ ˜
ao de que o trabalho de Turing ainda tem tanta relevˆ
ancia na academia
e na ind´
ustria me fez pensar qual a relac¸ ˜
ao dos conceitos da teoria da computac¸ ˜
ao, a
