3 ms·
Chaitin gave a not very formal but very nice and informative talk about omega at CMU in 200. Here is part 1 (the other parts should be easy to find). http://
by dasht 17y ago
Chaitin gave a not very formal but very nice and informative talk about omega at CMU in 200. Here is part 1 (the other parts should be easy to find).
http://www.youtube.com/watch?v=HLPO-RTFU2o http://www.youtube.com/watch?v=HLPO-RTFU2o
Someone above asked if this is just a restatement of Kolmogorov complexity. I'm not good enough at the technical details to say precisely yes or no but, basically: "yes" - they are regarded as simultaneous and independent discoveries. Kolmogorov complexity is also sometimes called Kolmogorov-Chaitin complexity.
-t
- sb 17y agoThanks for the video, I will watch it. The interested readers might want to try the book "An Introduction to Kolmogorov Complexity and its Applications" by Li and Vitanyi (the 3rd edition came out recently). It is comparatively expensive, but Vitanyi's CWI site holds additional material.