Al risveglio dal sogno. La pratica della dimostrazione automatica

Riferimento: 9788840019109

Editore: Unicopli
Autore: Franchella Miriam
Collana: Biblioteca di cultura filosofica
In commercio dal: 27 Marzo 2017
Pagine: 180 p., Libro in brossura
EAN: 9788840019109
17,00 €
Quantità
Non disponibile

Descrizione

Il XX secolo ha segnato la fine del sogno leibniziano di elaborare un grande sistema assiomatico che permettesse di risolvere ogni disputa, in qualunque ramo del sapere, attraverso un semplice calcolo. Il teorema d'indecidibilità di Church, infatti, ha stabilito che non è possibile progettare un algoritmo che stabilisca, per qualunque formula del linguaggio predicativo del primo ordine con l'identità, se essa sia una verità logica oppure no. A fronte di questo risultato, si è aperta una nuova area di ricerca, quella dell'automated reasoning, che, stimolata anche da esigenze di tipo pratico (quali la verifica di protocolli), lavora per capire ed ampliare quanto si riesce a dimostrare attraverso i calcoli, facendo interagire varie euristiche. La mancanza di testi costituisce un ostacolo alla diffusione delle conoscenze relative a questa area di ricerca, limitandone la potenziale fruttuosità. Il presente volume si propone di colmare tale lacuna per quanto riguarda il dimostratore Z3, ricco strumento disponibile gratuitamente in rete.