Salve a tutti,
qual � la definizione di "irriducibilit� computazionale"? La domanda mi �
venuta spontanea leggendo un articolo (ormai datato: � del 1984) di S.
Wolfram sugli automi cellulari. Data la sua lunghezza ho pensato di metterlo
on-line all'indirizzo:
http://mynotebook.supereva.it
L'irriducibilit� matematica � in qualche modo legata alla definizione di
casualit� algoritmica di Kolmogorov??
--
extrabyte
Received on Sun Jul 20 2003 - 14:18:39 CEST