MathDB1 problem
- 0 votes0 replies0 views
Existence of infinite co-r.e. sets that are not partial-recursively compressible
The co-r.e. non-compressibility conjecture. There exist infinite co-r.e. sets that are not partial-recursively compressible.
Existence of infinite co-r.e. sets that are not partial-recursively compressible
The co-r.e. non-compressibility conjecture. There exist infinite co-r.e. sets that are not partial-recursively compressible.