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

[cema]

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

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

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

Comments

Thanks

[cema.livejournal.com]

Heard of it, yes. There is a grey area between math and computer science, which is either science or engineering or both, and it seems to me that Kolmogorov is on one side of it, while Chaitin is on the other one. I am more interested in the engineering aspects.

Re: Thanks

[email-animal.livejournal.com]

Kolmogorov was not a Computer Scientist. He was a mathematician, one of the last ones who made significant contributions to a broad spectrum of subfields. And yes, Kolmogorov complexity is relevant here - it also calls for shortest representation of information.

[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.