The existence conjecture for data-compressing effective ad hoc descriptions

At least 4 years old · documented by

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.

References

Primary source

Pieter Adriaans, “Differential information theory”, arXiv:2111.04335 (2023).

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.