
Gregory Chaitin
Meta Math!:The Quest for Omega
Chaitin then moves on to consider the real numbers, and in particular the idea of a random real  since the real numbers form an uncountable set, most of them will not have any compact description. In the final number he gets on to the particular random real Ω. and shows what powerful results can be obtained from the idea that a given system has a certain complexity, and this limits the complexity of what can be generated from that system.
The book might seem hard to follow sometimes, but I think it's worth sticking at it, as any problems aren't so much due to technicalities as to the number of new concepts which Chaitin introduces. Indeed his enthusiasm for his work is obvious, and if you read this books then, who knows, maybe you'll pick up some of that enthusiasm too.