Here's a good adjacent read that I thought was a much clearer and relatively accessible tour through the Proof - https://www.amazon.com/G%C3%B6dels-Proof-Ernest-Nagel/dp/081... - it's more of a pamphlet than a book, really.
GEB is fun, but it's definitely a bad introduction to the idea itself. It's a lot more fun if you already understand the subject matter and can enjoy the tone of the book.
Re:Gödel's Completeness Theorem
by danielneri on Wednesday September 04, 2019 @01:07PM
(#20879190)
One more related recommendation would be James Gleick's Chaos book: https://en.wikipedia.org/wiki/Chaos:_Making_a_New_Science
It is a good introduction to Chaos Theory and complexity science and a nice read alongside GEB.
I've lost entire days of my life to that book!
https://en.wikipedia.org/wiki/G%C3%B6del,_Escher,_Bach