Alan turing

Disciplina: História e Futuro da Computação
Índice

Introdução

Histórico de Alan Turing
A máquina de Turing
O Prêmio Turing
Conclusão

Anexo I: Lista dos últimos vencedores do Prêmio Turing

Introdução

Nesse texto apresentaremos um pouco da história do matemático Alan Turing e suas importantes contribuições para o surgimento e desenvolvimento da Computação. Falaremos mais especificamente da Máquina de Turing e detalharemos seus aspectos e seu impacto para a computação. Para finalizar abordaremos o prêmio Turing que é a premiação mais importante para a Computação no mundo.

Histórico de Alan Turing

O pai de Alan Turing, Julius Mathison, foi um membro britânico do serviço civil indiano. Sua mãe, Ethel Sara Stoney, era filha de um engenheiro da Madras Railways. Seus pais se conheceram e se casaram na Índia. Quando Alan tinha perto de 1 ano sua mãe voltou para a Índia deixando-o na Inglaterra com alguns amigos da família. Ele foi enviado para a escola, mas não obteve benefícios e foi retirado alguns meses depois. Apesar das dificuldades, Turing conseguiu entrada para o kings College, Cambridge em 1931 para estudar matemática. Mas foi no ano de 1933 que Turing iniciou seu interesse na lógica matemática. Também em 1933 Turing participou de movimentos para impedir o surgimento da iminente Guerra. Turing terminou sua graduação em 1934, em 1935 ele atendeu ao curso de Max Newman em fundamentos da matemática. Nesse curso ele estudou os resultados incompletos de Gödel e a questão da decidibilidade de Hilbert.

A Máquina de Turing

A máquina de Turing é capaz de escrever um símbolo na fita ou deletá-lo. Ele definiu um número computável como um como um real onde sua expansão decimal pudessem ser produzida pela máquina de Turing iniciando com uma fita vazia. Ele mostrou que “pi” era computável, mas que somente alguns números reais são computáveis. Ele então descreveu um número que não é computável. De qualquer forma, Turing entendeu o