Logica e teorie formalizzate. Completezza, incompletezza, indecidibilità
Edizioni Carocci
Roma, 2004; paperback, pp. 202, cm 15,5x22,5.
(Università. 487).
series: Università
ISBN: 88-430-2900-2
- EAN13: 9788843029006
Languages:
Weight: 0.287 kg
Il volume ha lo scopo di illustrare i principali risultati della logica del XX secolo, fra i quali il teorema di completezza per la logica del primo ordine, il teorema di compattezza, i teoremi di Löwenheim-Skolem, i teoremi di incompletezza di Gödel resistenza di "modelli non standard" per l'aritmetica, il teorema di Church, il teorema di incompletezza per la logica del secondo ordine. La trattazione di questi teoremi e delle loro dimostrazioni, pur volutamente contenuta grazie a qualche semplificazione delle parti più tecniche, consente al lettore di capire il significato dei risultati conseguiti, le loro implicazioni e le strategie che sono state impiegate per raggiungerli.