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.
References
Primary source
Juergen Schmidhuber, “Algorithmic Theories of Everything”, arXiv:quant-ph/0011122 (2000).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.