An Introduction to Kolmogorov Complexity and Its Applications by Ming Li , Paul VitányiEnglish | PDF | 1993 | 566 Pages | ISBN : N/A | 53.5 MB
We are to admit no more causes of natural things (as we are told by New- ton) than such as are both true and sufficient to explain their appearances. This central theme is basic to the pursuit of science, and goes back to the principle known as Occam's razor: "if presented with a choice between indifferent alternatives, then one ought to select the simplest one". Uncon- sciously or explicitly, informal applications of this principle in science and mathematics abound.