The existence conjecture for data-compressing effective ad hoc descriptions
The existence conjecture for data-compressing effective ad hoc descriptions
A number is compressed by a non-constructive unique effective description when the validity of the description can be checked effectively given the number, but the number cannot be constructed effectively from the description except by systematic search. Existence conjecture. There exist numbers compressed by non-constructive unique effective descriptions. This conjecture concerns a distinction between effectively verifying a description once a number is supplied and effectively constructing the number from that description; the supplied text does not state whether it has been resolved.
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
Pieter Adriaans, “Differential information theory”, arXiv:2111.04335 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.