Алгоритмическое определение информации

[cema]

Ссылки из ljnauka на работы по алгоритмической теории информации:

http://www.cs.auckland.ac.nz/CDMTCS/chaitin/
http://dr-gng.dp.ua/files/gnoseo.htm

Если кто имеет чего сказать, с интересом послушаю.

Comments

[cema.livejournal.com]

Well, I understand that. When I said "Kolmogorov on one side", I meant "Kolmogorov's theory on one side", a shortcut. The approach is mathematically solid, like everything Kolmogorov (the man) did, but its practical use in computer programming has been limited.

THere are interesting philosophical (or logical, if one prefers that way) issues related to this approach, as well as Chaitin's, but I am not an expert in this.