I'm looking for the proof of the Leonid Levin theorem that states that the universal prior distribution function multiplicatively dominates all other functions of its type. The original article is Levin 1974 but it is in Russian Thanks

  • $\begingroup$ Should be in the Cover-Thomas book: coltech.vnu.edu.vn/~thainp/books/Wiley_-2006-_Elements_of_Information_Theory_2nd_Ed.pdf $\endgroup$ – Aryeh Sep 4 '15 at 7:05
  • $\begingroup$ [hope I'm not violating any copyright laws -- it's an "edu" link so I figure it must be ok] $\endgroup$ – Aryeh Sep 4 '15 at 7:06
  • $\begingroup$ @Aryeh, I think it might be better to link Google books's copy with the page (Chapter 14?). $\endgroup$ – Kaveh Sep 6 '15 at 4:05

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.