The generalized probability coding conjecture for
The generalized probability coding conjecture for
Let be the domain of finite binary strings under consideration, and let and denote the corresponding generalized probability and complexity functions. Write for the prefix complexity associated with . Generalized probability coding conjecture. For every with ,
This conjecture asks for the same tight coding inequality in the generalized setting, where the preceding discussion notes that is a semimeasure rather than a measure. Its status is 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.