Logica e teorie formalizzate. Completezza, incompletezza, indecidibilità
- Editore:
Carocci
- Collana:
- Università
- Data di Pubblicazione:
- 26 febbraio 2004
- EAN:
9788843029006
- ISBN:
8843029002
- Pagine:
- 202
- Formato:
- brossura
Descrizione Logica e teorie formalizzate. Completezza, incompletezza, indecidibilità
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.
Recensioni degli utenti
Un buon manuale-15 marzo 2012
Il testo è un buon manuale sul quale approfondire temi di logica abbastanza avanzati, quali i teoremi di completezza e incompletezza di Godel. Seppur con qualche difficoltà, il testo risulta nel complesso chiaro e utile soprattutto per scopi accademici. C'è inoltre da sottolineare che non è indirizzato a matematici, in quanto contiene solo l'apparato concettuale dei temi sopra indicati.