The existence conjecture for data-compressing effective ad hoc descriptions

From papers

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

No solutions have been posted yet.