<p>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</p>

CC BY-SA 3.0
2015-09-04T07:05:56.663Z
Should be in the Cover-Thomas book: http://coltech.vnu.edu.vn/~thainp/books/Wiley_-_2006_-_Elements_of_Information_Theory_2nd_Ed.pdf
Aryeh
CC BY-SA 3.0
2015-09-04T07:06:48.740Z
[hope I'm not violating any copyright laws -- it's an "edu" link so I figure it must be ok]
Aryeh
CC BY-SA 3.0
2015-09-06T04:05:05.210Z
@Aryeh, I think it might be better to link Google books's copy with the page (Chapter 14?).
Kaveh
<computability>
Proof for multiplicative dominance of universal probability distribution
Uri
# Proof for multiplicative dominance of universal probability distribution

(Asked by: username_0 on 2015-09-03)

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

**Tags:** computability
> **Comments:**
> **username_1**: Should be in the Cover-Thomas book: http://coltech.vnu.edu.vn/~thainp/books/Wiley_-_2006_-_Elements_of_Information_Theory_2nd_Ed.pdf  
> **username_1**: [hope I'm not violating any copyright laws -- it's an "edu" link so I figure it must be ok]  
> **username_2**: @Aryeh, I think it might be better to link Google books's copy with the page (Chapter 14?).  

---

## 0 answers

