Lecture notes on descriptional complexity and randomness


الملخص بالإنكليزية

A didactical survey of the foundations of Algorithmic Information Theory. These notes are short on motivation, history and background but introduce some of the main techniques and concepts of the field. The manuscript has been evolving over the years. Please, look at Version history below to see what has changed when.

تحميل البحث