Teoria della complessità algoritmica: differenze tra le versioni

Versione delle 17:31, 25 ott 2007

Versione delle 17:46, 25 ott 2007

Riga 4:

Non va, quindi confusa, confusa con la [[Teoria della complessità computazionale]].

La '''Teoria algoritmica della complessità''' è stata sviluppata principalmente da

KolmogorofKolmogorov, Chaitin e SalomonovSolomonoff, per questo motivo è nota anche come '''Teoria K-C-S'''

dalle iniziali dei tre scienziati.

==Bibliografia==

Gli articoli storici dei tre autori sono:

* R.J.Solomonoff, A formal theory of inductive inference. Information and Control, 7:1-22 e 224-254, 1964.

* A.N.Kolmogorov. Three approaches to the quantitative definition of information. Problems of Information Transmission, 1:1-17, 1965.

* G.J.Chaitin. On the length of programs for computing finite binary sequences. Journal of the Association for Computer Machinery, 13:547-569, 1966.

Un testo moderno è il seguente:

* Ming Li and Paul Vitányi, An introduction to Kolmogorov complexity and its applications (2nd ed.), Springer, 1997. ISBN:0-387-94868-6

==Voci correlate==

* [[Juergen Schmidhuber]]

==Link Esterni==

* [http://www.kolmogorov.com/ Sito dedicato a Kolmogorov]

* [http://www.cs.umaine.edu/~chaitin/ Sito di Chiatin ]

* [http://www.idsia.ch/~juergen/ray.html Sito di Solomonoff]

* [http://www.idsia.ch/~juergen/ Sito di Schmidhuber]