Information decides the compressable patterns.
Energy decides which direction to find them.
Gödel: There exist true mathematical statements that cannot be proven within that system
$$\theta(x) = \mathrm{isNotProvable}(\text {encode} ( \text {decode} (x)(x)))$$$\theta(\text{encode}(\theta))$ is true by not provable.
Turing: There is no algorithm that can decide whether a given program will halt?
$$\theta(x) = \mathrm{isHaltable}(\text {decode} (x), x) ? \text{loop} : \text{halt}$$$\theta(\text{encode}(\theta))$ is not decidable.