sublimina.it

  • Full Screen
  • Wide Screen
  • Narrow Screen
  • Increase font size
  • Default font size
  • Decrease font size






  research gate


omino_logo_sublomina


La Conoscenza è come una linea, dove sono i confini non ci è dato di saperlo.

Sublimina.it è un viaggio personale nel mondo del pensiero umano. Per raggiungere ogni meta c'è una via ed ogni via ha un ingresso. Questa è la mia porta personale, l'ho appena aperta. Ognuno ha la sua porta, qualche volta si ha bisogno, però, di intravedere cosa c'è al di là della porta altrui per mirare l'altrove che sta dietro la propria.  Ispirato da: Franz Kafka, Il processo (1925)


Gregory Chaitin - Teoria Algoritmica della Complessità

E-mail Stampa PDF

Gregory Chaitin - Teoria Algoritmica della Complessità"Teoria algoritmica della complessità" è una semplice introduzione al pensiero di Gregory J. Chaitin, tra i fondatori della Teoria Algoritmica dell'Informazione. Il libro molto sintetico è inquadrato in una collana più ampia curata da Ugo Pagallo dove vengono presentati studi interdisciplinari in informatica, diritto e nuove tecnologie. Nella prima parte è trattata la nozione di complessità "alla Chaitin" ovvero dal punto di vista "spaziale" e non temporale; per "spaziale si intende la lunghezza in bit di un programma. In seguito si spiega cosa è la Teoria Algoritmica dell'Informazione e si introduce il significato del numero OMEGA (Ω), la più grande creazione di Gregory Chaitin. Nel prosieguo del libro si mostra come questa teoria derivi dal pensiero di uno dei massimi filisofi che la storia della filosofia abbia mai conosciuto: Gottfried Leibniz. A quest'ultimo si riconosce di aver inventato il calcolo binario, o quantomeno di aver compreso che era possibile rappresentare l'informazione ed i numeri attraverso le cifre binarie. Chaitin lo riconosce come l'iniziatore della cosiddetta Digital Philosophy (Filosofia Digitale) che dopo i risultati di Kurt Godel e Alan Turing è diventata fonte di ispirazione dello stesso Chaitin. La letture in alcuni punti è poco scorrevole, anche se non vi sono parti ostiche dal punto di vista teorico, è apprezzabile però lo sforzo di avvicinare al pubblico non anglofono un pensatore come Gregory Chaitin l'inventore o meglio lo scopritore di uno dei numeri più misteriosi della matematica.

Hanno detto..

You are here: Letture Scelte Gregory Chaitin - Teoria Algoritmica della Complessità