Alan Turing
Criámos esta cache para prestar homenagem a Alan Turing,
considerado por muitos o Pai da Ciência da Computação.
Alan Turing nasceu em Londres, a 23 de Julho de 1912, e foi um
matemático que desenvolveu a maior parte do seu trabalho na área da
espionagem, tendo em 1943 participado na criação do computador
inglês Colossus, utilizado na II Guerra Mundial para quebrar
códigos alemães secretos produzidos por uma máquina de codificação
demoninada Enigma.
O matemático inglês começou a destacar-se na área da computação
após a criação de um Teste de Inteligência Artificial, ainda
utilizado hoje em dia, que consiste em colocar 2 humanos e um
computador em ambiente isolado a trocar mensagens entre si,
tentando todos parecer humanos. Caso não seja possível afirmar de
forma definitiva qual dos 3 é o computador, então diz-se que este
passou o teste com sucesso.
Todavia o maior feito de Turing terá sido a criação de uma
máquina teórica, através da qual se poderá representar virtualmente
qualquer computador digital, isto vários anos antes deles
existirem. Informalmente a Máquina de Turing é um dispositivo
teórico que manipula símbolos contidos numa fita. A Máquina
consiste na leitura de símbolos, um a um, por parte de uma cabeça
que dependendo do estado em que está e do caracter lido, efectua ou
não uma alteração nesse símbolo, movendo-se em seguida para um dos
lados, percorrendo dessa forma a fita e passando em seguida para um
outro estado
Alan Turing faleceu a 7 de Junho de 1954, após um suposto
suícidio. Ele tinha sido condenado a castração química, uma vez que
a homossexualidade era proíbida no Reino Unido nessa época. Este
facto, juntamente com uma petição, levou o Primeiro Ministro
Britânico Gordon Brown, a 11 de Setembro de 2009, a pedir desculpas
publicamente em nome do Governo, pela forma como Turing foi tratado
após a guerra.
A cache
Para obter as coordenadas desta cache necessita de utilizar esta
simples Máquina de Turing, que recebe cadeias de 0s e 1s e altera
algo.
Tabela de Transição de Estados
| Estado Actual |
Simbolo Lido |
Simbolo Escrito |
Lado movido |
Estado Seguinte |
| q0 |
0 |
1 |
Dir |
q0 |
| q0 |
1 |
0 |
Dir |
q0 |
| q0 |
Vazio |
Vazio |
Esq |
q1 - FINAL |
N 0000010100111000111001
W 00110011111101110111
