Alan Mathison Turing and the Turing Award Winners: A short journey through the history of Computer Science

Nesta palestra, apresentarei brevemente as principais contribuições de Alan Turing e como elas influenciaram o desenvolvimento das pesquisas em Ciência da computação.

Também ilustrarei como o trabalho de diversos vencedores do prêmio de maior prestígio concedido a Cientistas da Computação se relacionam à visão e às pesquisas conduzidas por Alan Turing.

O que é Computação? Da Máquina de Turing ao Pensamento Computacional

Nesta palestra será discutido "O que é Computação?".

O termo "computável" foi definido por Alan Turing ao descrever uma máquina cujo objetivo era solucionar problemas de forma automática.

A arquitetura e o modo de funcionamento desta máquina, chamada hoje de "Máquina de Turing", foram inspirados na maneira como humanos solucionavam problemas matemáticos na época: usando papel, lápis e pensamento.

Desde então, surgiram várias técnicas para descrever os processos computacionais (programas) e tecnologias para construir máquinas de computar (computadores).

Também foram "descobertas" máquinas de computar naturais: as células, executando processos de acordo com os programas definidos em seu DNA.

Hoje em dia, percebe-se que a computação não se restringe à resolução de problemas matemáticos, seus princípios de como construir soluções para problemas complexos podem ser aplicados em outras áreas como a Química, Biologia, Física, Sociologia, Economia, etc.

A área da Computação pode dar uma contribuição ainda maior do que máquinas para computar para a humanidade: podemos usar o "Pensamento Computacional" como ferramenta essencial em várias área da Ciência, bem como para solucionar problemas do cotidiano das pessoas.

Did Twitter save Bletchley Park?

Bletchley Park is the historic site of secret British codebreaking activities during World War II and birthplace of the modern computer.

The work carried out there is said to have shortened the war by two years, possibly saving 22 million lives.

Yet despite its historical importance, when Dr Sue Black visited the park, now a museum, in July 2008, she was appalled at the state of decay it had fallen into, and started a campaign to save it from being lost to the nation.

Dr Black, a Senior Research Associate at University College London, will discuss how the use of social media, particularly Twitter, helped save Bletchley Park.

She will describe the Saving Bletchley Park campaign, exploring the effectiveness of traditional versus social media, highlighting how the use of social media contributed greatly to campaign success.

Since the campaign started, visitor numbers have increased, along with public awareness of the contribution of the site to world heritage and the history of the computer. Recently the Park received £4.6 million funding from the UK Heritage Lottery Fund.

Problemas Decidíveis e Problemas Indecidíveis: O Legado de Alan Turing

Alan Turing, matemático, lógico, criptoanalista e cientista da computação britânico, foi fundamental no desenvolvimento da ciência da computação e proporcionou uma formalização do conceito de algoritmo e computação através do modelo matemático idealizado da "máquina de Turing".

Tendo desempenhado importante papel na quebra do código da máquina ENIGMA utilizada pelo exército alemão na Segunda Guerra, passou de herói de guerra a um fora-da-lei sujeito a tratamento químico-hormonal forçado devido a sua homossexualidade.

Em homenagem ao centenário de seu nascimento, a intenção aqui é fazer uma reflexão sobre o legado desse que foi, ao mesmo tempo, herói nacional e uma ameaça ao estado britânico.

Seu legado foi de fundamental importância na consolidação da ciência da computação, da noção de máquina universal, assim como da teoria da decidibilidade de problemas matemáticos, Turing abriu caminho para a demonstração de que certos problemas da Matemática são indecidíveis, a exemplo do décimo problema de Hilbert.

Alguns subprodutos de sua investigação teórica, tais como o computador de propósito geral e a noção de inteligência artificial, serviram de base para os que muitos chamam de "Quarta Revolução Tecnológica - A Revolução da Informação".

Alan Turing and the Computing Revolution: Ten Big Ideas that Changed the World

Alan Turing did an amazing amount during his short life - a short list of what makes him remembered includes:

• How at the age of 23, he came up with the idea of the "stored program" universal computing machine, basically the blueprint for every computer in existence today;
• His leading role in breaking the German Enigma code at the secret decoding centre at Bletchley Park, helping shorten the 2nd World War by two years with his ground-breaking involvement in building and fully exploiting decoding machines;
• And the innovative and original work in bringing mathematics to bear on important problems in biology and medicine.

In this talk we look at Turing's ideas and enduring impact on academic research, the IT industry and the wider world we live in.

And we outline some of his visionary insights which point to a new generation of "intelligent" computers. We assume no specialist knowledge,but be prepared to be challenged!