Il numero di Gödel

matematica060207
Ultimamente ho letto un interessante libro pubblicato dal noto matematico John D. Barrow, intitolato Perché il mondo è matematico. Nel libro si fa riferimento al numero di Gödel. Mi piacerebbe avere delucidazioni riguardo quest'ultimo.
Ivan Bonamassa
26 luglio 2005
I numeri di Gödel sono numeri assegnati a oggetti sintattici, dalle lettere dell'alfabeto alle frasi del linguaggio, per permettere una traduzione della sintassi all'interno dell'aritmetica.

Essi costituiscono la versione originaria nel linguaggio dell'aritmetica binaria di tutto ciò che avviene sul computer: le popolari sequenze di 0 e 1 che si vedono spesso sugli schermi dei computer nei film di fantascienza, sono appunto sequenze di numeri di Gödel.

Benché il processo sia stato ideato e usato esplicitamente da Gödel nel suo articolo del 1931, in realtà le origini storiche risalgono almeno a Leibniz (per maggiori dettagli è possibile consultare il mio libro Diavolo in cattedra Einaudi, 2003).

Piergiorgio Odifreddi Dipartimento di Matematica, Università di Torino

© Copyright SISSA - Scuola Internazionale Superiore di Studi Avanzati - Trieste (Italy) - 2001-2011