𝔖 Scriptorium
✦   LIBER   ✦

📁

La macchina e le dimostrazioni: matematica, logica e informatica

✍ Scribed by Gabriele Lolli


Publisher
Il Mulino
Year
1986
Tongue
Italian
Leaves
152
Series
Saggi
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


«Nessuno si sognerebbe di dire che possiamo produrre latte e zucchero simulando al calcolatore le sequenze formali dei processi di lattazione e di fotosintesi... Ma supponiamo ora di simulare al calco- latore un matematico, e con successo: ci lamenteremmo forse perché... tutto o dello che abbiamo ottenuto sono semplici rappresentazioni di dimostrazioni? Le rappresentazioni di dimostrazioni sono dimostrazioni, no?». La scrittura formalizzata della matematica in linguaggI simbolici, imposta dai logici contemporanei come Frege a Peano quale realizzazione del sogno leibniziano, spesso contestata in ambiente matematico, ha trovato nell'elaborazione meccanica dei testi formali e nell'automatizzazione della deduzione logica per mezzo dei calcolatori la sua giustificazione e la sua esaltazione. Per essere digerite o prodotte da un calcolatore, le dimostrazioni devono essere rappresentate in un linguaggio formale; tuttavia, secondo canoni della logica, una dimostrazione è tale solo se è formalizzabile. Allora i calcolatori che dimostrano teoremi partoriscono genuini prodotti della mente umana. Per negare questa prospettiva, si deve contestare che la sostanza della dimostrazione matematica si trovi nel legame logico di una catena deduttiva: la matematica perde privilegio di luogo della razionalità. Ma intanto la dimostrazione automatica celebra, con il teorema dei quattro colori, i suoi primi grandi successi. In questo saggio sono ricostruite e commentate le polemiche che hanno accompagnato l'introduzione della formalizzazione in mate natica e in informatica, da Peano e Poincaré a oggi, e sono discussi i problemi che questo tipo di dimostrazione solleva sulla natura della matematica.

✦ Table of Contents


Introduzione
I. Quella favolosa macchina di Chicago
II. Le ideografie di Frege e di Peano
III. Il formalismo matematico
IV. La formalizzazione in informatica
V. La deduzione automatica
VI. La dimostrazione sul tovagliolo VII. Il teorema dei quattro colori


📜 SIMILAR VOLUMES


Dimostrazioni e confutazioni. La logica
✍ Imre Lakatos 📂 Library 📅 1979 🏛 Feltrinelli 🌐 Italian

La vita di Imre Lakatos riflette alcune delle più drammatiche vicende della recente storia europea. Nato in Ungheria nel 1922 da famiglia ebraica - il suo cognome originario era Lipschitz - partecipò alla resistenza durante l'occupazione nazista del paese. In questa occasione cambiò il proprio cogno

Gli errori nelle dimostrazioni matematic
✍ Paolo Pietro Lava, Giorgio Balzarotti 📂 Library 📅 2009 🏛 Hoepli 🌐 Italian

Una dimostrazione non è necessariamente corretta soltanto perché le conseguenze sono giuste o ragionevoli; al contrario, errori nel ragionamento logico-matematico possono portare a risultati paradossali. Gli autori hanno raccolto in questo volume una serie di dimostrazioni in cui evidenziano, attra

Le ragioni fisiche e le dimostrazioni ma
✍ Gabriele Lolli 📂 Library 📅 1985 🏛 Il Mulino 🌐 Italian

La matematica che si è sviluppata dalla seconda metà dell'Ottocento a oggi è un'avventura creativa, ricca di sorprese e di esaltanti acquisizioni del pensiero, puntualmente registrate dalle analisi della logica matematica. Ogni storiografia che non creda a questo fenomeno di innovazione finisce per