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

[cema]

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

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

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

Comments

[pendelschwanz.livejournal.com]

Yes, I enjoy Chaitin.
Here is no "theory" at all, I find here a popular discussion about a well-known crisis in mathematics in the time of Goedel, and philosophical understanding of complicity. "Omega"-definition is a brilliant idea.
I cannot say it is very useful in "Computer Science", because a staring point of any computer problem is to estimate, is the problam solvable at all, and then to think about, how to restrict is. The modern problems of AI, like "translation", "text understanding", "image recognition" are generally solvable, but you often cannot find a "good quality solution" because of high complicity.
I do not see any "pseudo-science" here.

[cema.livejournal.com]

philosophical understanding of complicity

I certainly hope you meant "complexity". :-)

I do not see any "pseudo-science" here.

Neither do I, and this presents a problem of sorts. As soon as we see that something is definitely science, does it then leave the area of out interest and become offtopic?

[pendelschwanz.livejournal.com]

yeah, sorry, I mean "complexity" :-))
maybe this is offtopic. I cannot say that there is something false. It looks like an article in a holiday newspaper about science.

[cema.livejournal.com]

No need to be sorry. ;-)

I am not yet sure about the boundaries of ljnauka. Here, in my blog, nothing is off topic.