Portada

FUNDAMENTOS DE L GICA E TEORIA DA COMPUTA O IBD

COLLEGE PUBLICATIONS
08 / 2012
9781848900813
Portugués

Sinopsis

O livro faculta uma introduçao autossuficiente à lógica matemática e à teoria da computabilidade para alunos de matemática ou de ciência da computaçao. Está organizado em três partes à volta dos sucessos e fracassos do programa de Hilbert de formalizaçao da Matemática. A Parte I aborda a questao da formalizaçao e a computabilidade. A Parte II apresenta a lógica de primeira ordem, incluindo o teorema da completude de Gödel e o teorema da coerência de Gentzen. A Parte III está focada na aritmética, na representabilidade de aplicaçoes computáveis, nos teoremas da incompletude de Gödel e na decidibilidade da aritmética de Presburger. A Parte IV inclui respostas detalhadas a exercícios selecionados. Um curso de graduaçao poderá ser baseado nas duas primeiras partes, excluindo o cálculo de Gentzen e terminando com uma panorâmica do caminho para o primeiro teorema da incompletude. Num curso mais avançado poder-se-á suprimir o material introdutório já do conhecimento dos alunos e estabelecer os resultados positivos e negativos do programa de Hilbert, abordando, desta forma, a demonstraçao da coerência proposta por Gentzen e a Parte III na íntegra. Esta segunda ediçao alargada também incorpora as correçoes e muitas revisoes pontuais do texto preparadas desde a sua publicaçao original.

PVP
26,61