The enumerable probability coding conjecture for
The enumerable probability coding conjecture for
Let be the domain of finite binary strings under consideration, and let and denote the corresponding enumerable measure and complexity functions. Write for the prefix complexity associated with . Enumerable probability coding conjecture. For every with ,
This conjecture proposes removing the small correction term from the corresponding coding bound for the enumerable probability. It is motivated by the discussion of tighter bounds and remains unresolved in the supplied source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Juergen Schmidhuber, “Algorithmic Theories of Everything”, arXiv:quant-ph/0011122 (2000).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.