O livro faculta uma introducao autossuficiente a logica matematica e a teoria da computabilidade para alunos de matematica ou de ciencia da computacao. Esta organizado em tres partes a volta dos sucessos e fracassos do programa de Hilbert de formalizacao da Matematica. A Parte I aborda a questao da formalizacao e a computabilidade. A Parte II apresenta a logica de primeira ordem, incluindo o teorema da completude de Godel e o teorema da coerencia de Gentzen. A Parte III esta focada na aritmetica, na representabilidade de aplicacoes computaveis, nos teoremas da incompletude de Godel e na...