Algorithmic Information Theory

Shall we be destined to the days of eternity, on holy-days,as well as working days, to be shewing the RELICKS OF LEARNING, as monks do the relicks of their saints – without working one – one single miracle with them? Laurence Sterne, Tristram Shandy This book deals with information processing; so it is far from being a book on information theory (which would be built on description and estimation). The reader will be shown the horse, but not the saddle. At any rate, at the very beginning, there