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
Laura Maria Raimondi

Laura Maria Raimondi

Laureata in Chimica e con un dottorato in Scienze Chimiche, Laura Maria Raimondi insegna e svolge ricerche presso la Facoltà di Scienze Matematiche, Fisiche e Naturali dell'Università di Milano. Attualmente si occupa di modellistica molecolare, vale a dire della simulazione, con metodi computazionali, della struttura e del comportamento dinamico di molecole organiche e di biomolecole, nonché della loro reattività.


Ulisse - nella rete della scienza SISSA - Scuola Internazionale Superiore di Studi Avanzati

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