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
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
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
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
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