Teoria della complessità algoritmica: differenze tra le versioni

Versione delle 20:44, 22 mar 2008

Versione delle 00:44, 4 mar 2009

Riga 1:

La '''Teoria della Complessità algoritmica''' o '''Teoria algoritmica della complessità''' si occupa dello studio della complessità ''descrittiva'' degli algoritmi e non delle risorse computazionali (memoria occupata e tempo di calcolo) necessarie ad eseguirli.

si occupa dello studio della complessità ''descrittiva'' degli algoritmi e non delle

risorse computazionali (memoria occupata e tempo di calcolo) necessarie ad eseguirli.

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

La '''Teoria algoritmica della complessità''' è stata sviluppata principalmente da [[Andrej Nikolaevič Kolmogorov|Kolmogorov]], [[Gregory Chaitin|Chaitin]] e [[Ray Solomonoff|Solomonoff]], per questo motivo è nota anche come '''Teoria K-C-S''' dalle iniziali dei tre scienziati.

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

dalle iniziali dei tre scienziati.

==Bibliografia==

Riga 29 ⟶ 25:

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

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

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

[[Categoria:Teorie dell'informatica]]