Académique Documents
Professionnel Documents
Culture Documents
A maquina de Turing
Em 1935, Alan Mathison Turing tinha 22 anos e era ainda estudante de matemtica, na
Universidade de Cambridge (Reino Unido), quando idealizou uma calculadora de capacidade infinita que
funcionaria com base numa srie de instrues lgicas, as quais seriam executveis atravs de um
sistema binrio. Da surgiu o conceito de algoritmo, um conjunto predeterminado de regras bem definidas
e operaes que permitem resolver um problema em sucessivas etapas. Turing tambm estipulou que o
aparelho podia ser usado para calcular qualquer sequncia computvel, um avano terico fundamental
que conduziria ao conceito de programa informtico armazenado. Por outras palavras, o brilhante e
excntrico cientista abrira caminho ao computador moderno.
A Bombe e a Enigma
Alm disso, revelou-se um perfeito pirata informtico ao colaborar, durante a Segunda Guerra Mundial, na
criao de um dispositivo de anlise criptogrfica, a que chamaram Bomba, que podia decifrar as
mensagens codificadas da clebre mquina alem Enigma, utilizada pelos nazis para dirigir as suas
operaes navais. Graas ao seu trabalho, os aliados venceram o confronto antes do previsto.
O Teste de Turing
humano ou no?
Em 1950, o matemtico ingls props uma experincia, conhecida como teste de Turing, cujo objetivo
era determinar se uma mquina pode ser considerada inteligente. Consiste em colocar um operador e um
computador numa sala e um rbitro noutra. Este faz uma srie de perguntas e, consoante as respostas,
deve descobrir se pode atribu-las ao ser humano ou mquina. Estes tm a opo de mentir.
A tese de Turing que, se forem igualmente hbeis a responder, o rbitro no conseguir distinguir quem
quem. At agora, nenhum computador conseguiu passar no teste, mas alguns especialistas em
inteligncia artificial no o consideram relevante, pois acham que avalia o comportamento humano de
uma mquina, e no o seu comportamento inteligente, o que diferente.
Teoria da Computao
mundo psTuring
Propostas