Nas comemorações do ano do centenário de Alan Turing, Ciclo de Seminários da Computação promove palestra

No Ciclo de Seminários da Computação UFPel, o professor Ruy Queiroz (UFPE) apresenta a palestra “Problemas Decidíveis e Problemas Indecidíveis: O Legado de Alan Turing”.

Seminário: Problemas Decidíveis e Problemas Indecidíveis: O Legado de Alan Turing
Quando: Segunda-Feira (15/10/2012), das 13h30 as 14h30
Onde: Auditório do quarto andar, campus Porto.

Resumo:
Alan Turing (1912-1954), 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 quimico-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: 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”.