La '''Teoriateoria della Complessitàcomplessità algoritmica''' o '''Teoria algoritmica della complessità''' si occupa dello studio della [[complessità descrittiva|complessità ''descrittiva'']] degli algoritmi e non delle risorse computazionali (memoria occupata e tempo di calcolo) necessarie ad eseguirli.
Non va, quindi, confusa con la [[Teoriateoria della complessità computazionale]].
La '''Teoriateoria 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"teoria K-C-S'''" dalle iniziali dei tre scienziati.
==Bibliografia==
Riga 26:
* [http://www.idsia.ch/~juergen/ray.html Sito di Solomonoff]
* [http://www.idsia.ch/~juergen/ Sito di Schmidhuber]
