Information, randomness & incompleteness