Libri di Gregory J. Chaitin

Tutta la scienza d'Occidente poggia sulla matematica, ma sin dagli anni Trenta i matematici sono divenuti penosamente consapevoli del fatto che la loro disciplina soffre di serie limitazioni. Gregory Chaitin ne ha ampliato il concetto, sostenendo che vi sono molte condizioni dove le verità non possono essere dimostrate da alcuna regola a priori. Il matematico ha trovato nel numero Omega il concetto chiave per confermare l'incompletezza della sua scienza. Omega ha preso forma quando Chaitin si è provato a calcolare la probabilità che un programma informatico prima o poi si fermi (il famoso problema della fermata di Alan Turing) e si è reso conto che tale numero ha un valore perfettamente definito ma non potrà mai essere calcolato: è irriducibile. Il motivo conduttore della lucida argomentazione di Chaitin è dato dalla nozione di complessità, già anticipata da Leibniz. Il migliore dei mondi possibili, infatti, non è quello ottimistico in cui "tutto è bene", ma quello, ben più interessante, che "nel medesimo tempo è il più semplice quanto a ipotesi e il più ricco di fenomeni". L'intelligibilità del mondo - della fisica come della mente - presuppone la possibilità di operare compressioni algoritmiche (riduzioni della complessità). Questa tesi apre la via a una concezione della matematica come scienza empirica.

La teoria dell'evoluzione delle specie per selezione naturale è una delle grandi rivoluzioni culturali dell'ultimo secolo e me

"Il filo conduttore di tutti questi saggi è dato dalla nozione di complessità, definita in modo assai specifico come la misura