{"product_id":"fundamentos-de-l-gica-e-teoria-da-computa-o-9781848900813","title":"Fundamentos de L Gica E Teoria Da Computa O","description":"\u003cp\u003e • Author(s): Am Lcar Sernadas | Cristina Sernadas\u003cbr\u003e • Publisher: College Publications\u003cbr\u003e • Publisher Imprint: College Publications\u003cbr\u003e • BISAC: Logic\u003c\/p\u003e\u003cp\u003eO livro faculta uma introdução autossuficiente à lógica matemática e à teoria da computabilidade para alunos de matemática ou de ciência da computação. Está organizado em três partes à volta dos sucessos e fracassos do programa de Hilbert de formalização da Matemática. A Parte I aborda a questão da formalização 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ções 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ção 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ção da coerência proposta por Gentzen e a Parte III na íntegra. Esta segunda edição alargada também incorpora as correções e muitas revisões pontuais do texto preparadas desde a sua publicação original.\u003c\/p\u003e","brand":"College Publications","offers":[{"title":"Paperback","offer_id":46863595241623,"sku":"9781848900813","price":1846.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9781848900813.webp?v=1769970921","url":"https:\/\/atlanticbooks.com\/products\/fundamentos-de-l-gica-e-teoria-da-computa-o-9781848900813","provider":"Atlantic Books","version":"1.0","type":"link"}