Let us say a set $X$ satisfies Property A if$$\liminf_{n \to \infty} {{\left|X^{\le n}\right|}\over n} = 0.$$Are there recursive sets $X$ satisfying Property A that contain infinitely many incompressible strings?
Are there recursive sets $X$ with Property A that contain infinitely many incompressible strings?
Andrew S.
- 63
- 4