Elementary differences between the degrees of unsolvability and degrees of compressibility