Mariangela de Oliveira Gomes Setti - Programa de Pós-Graduação ...
Mariangela de Oliveira Gomes Setti - Programa de Pós-Graduação ...
Mariangela de Oliveira Gomes Setti - Programa de Pós-Graduação ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
18<br />
Emil Post, contemporâneo <strong>de</strong> Turing, antecipou vários fatos e <strong>de</strong>scobertas com relação<br />
ao pensamento computacional. Seu trabalho resultou no projeto <strong>de</strong> uma máquina, com as<br />
mesmas idéias <strong>de</strong> Turing, a diferença entre elas é que Post projetou um “trabalhador” no lugar<br />
da cabeça <strong>de</strong> leitura da máquina <strong>de</strong> Turing. Sua máquina era totalmente simbólica; ele<br />
antecipou não tanto o computador, mas, sim, o software. Tanto Turing quanto Post criaram<br />
máquinas com o intuito <strong>de</strong> representar o mundo do pensamento, ou parte <strong>de</strong>le.<br />
A máquina <strong>de</strong> Turing é um mo<strong>de</strong>lo matemático abstrato, formado por um “alfabeto”<br />
finito <strong>de</strong> símbolos, por uma fita <strong>de</strong> comprimento ilimitado, dividida em pequenas unida<strong>de</strong>s<br />
sucessivas (células ou casas) e um mecanismo com um número finito <strong>de</strong> “estados”. Esse<br />
mecanismo é capaz <strong>de</strong> ler, escrever ou apagar um símbolo em uma célula dada, po<strong>de</strong>ndo<br />
substituí-lo por outro, não colocar nada no seu lugar ou não alterar nada. A máquina também<br />
po<strong>de</strong> permanecer em posição imóvel ou <strong>de</strong>slocar a fita uma casa para frente ou para trás. As<br />
calculadoras <strong>de</strong> Pascal, <strong>de</strong> Babbage e o Colossus, assim como os computadores mo<strong>de</strong>rnos, são<br />
concretizações da máquina <strong>de</strong> Turing.<br />
As funções recursivas <strong>de</strong> Gö<strong>de</strong>l eram precisamente as funções que podiam ser<br />
realizadas pela conversão lambda <strong>de</strong> Church, e as operações realizadas por essas funções<br />
eram precisamente as que podiam ser executadas por uma máquina <strong>de</strong> Turing ou por uma<br />
máquina <strong>de</strong> Post.<br />
A chamada tese <strong>de</strong> Church não é um teorema susceptível <strong>de</strong> <strong>de</strong>monstração<br />
matemática, porém tem um estatuto <strong>de</strong> crença, cuja veracida<strong>de</strong> é baseada em evidências. Ela<br />
afirma que o que po<strong>de</strong> ser feito efetivamente, po<strong>de</strong> ser feito por uma máquina <strong>de</strong> Turing. A<br />
tese <strong>de</strong> <strong>de</strong> Church, também chamada <strong>de</strong> Church-Turing, po<strong>de</strong> ser vista como uma tentativa<br />
para a <strong>de</strong>limitação da extensão e dos limites da computação abstrata.<br />
Para Hao Wang (1974), baseado em um comentário proferido por Gö<strong>de</strong>l, a tese <strong>de</strong><br />
Church foi uma das gran<strong>de</strong>s conquistas da lógica <strong>de</strong>s<strong>de</strong> os anos trinta, construindo uma<br />
<strong>de</strong>finição absoluta <strong>de</strong> processo mecânico, também chamado <strong>de</strong> procedimento efetivo ou<br />
algoritmo, evi<strong>de</strong>nciando seu caráter epistemológico. Wang afirma, ainda, que este foi o único<br />
conceito epistemológico básico relacionado com à matemática que fomos capazes <strong>de</strong> iluminar<br />
até agora. Gö<strong>de</strong>l faz menção ao conceito <strong>de</strong> computabilida<strong>de</strong> dado pela tese <strong>de</strong> Church,<br />
porque o mesmo não <strong>de</strong>pen<strong>de</strong> <strong>de</strong> nenhum formalismo, consi<strong>de</strong>rando que várias abordagens, já<br />
citadas, tentaram caracterizar este conceito e obtiveram resultados que po<strong>de</strong>m ser