My first GEB, I traded for a complete works of Shakespeare. The second is sitting on a shelf alongside Fluid Analogies . Thinking about the GEB phenomenon today, boggles my mind. Sure it won a Pulitzer. But it was a best seller. That's how different the world was...non-fiction could be thick and highly technical and sell in volume to the general public...it didn't need to be a new journalistic summary or popular hist…
Why I Don't Love Gödel, Escher, Bach
101–110 of 348 posts
Re: Why I Don't Love Gödel, Escher, Bach
#102Earlier quoted context omitted.
> what is the property of a program that makes it undecidable? That is itself an undecidable question! There are a lot of programs for which you can tell that they halt (programs with no loops, for example). Likewise there are a lot of programs for which you can tell that they do not halt (any program whose main body is a WHILE TRUE loop in a language that does not have exceptions, for example.) And then there are lo…
but that's exactly my point - there are clear-cut halting, clear-cut non-halting, and "we don't know yet" programs. My interest is in delineating the properties that separate the 3. The collatz conjecture is exactly the example I use when explaining the "we don't know yet" programs. If I could build a logic system that can positively prove halting, and one that can positively prove non-halting, then anything that rem…
But that is exactly my point: what separates these three classes is the state of our current mathematical knowledge, and that obviously changes over time.
> Which is pretty self-evident
No, that is not at all self-evident. (If it were, someone would have proven it long before Turing, and he wouldn't be famous for it.) I don't know what you mean by a "bounding" problem, but we can prove a lot of things about programs with a structure similar to Collatz. For example, we can prove that a program that searches for a prime larger than its input will always halt for any input.
Re: Why I Don't Love Gödel, Escher, Bach
#103Re: Why I Don't Love Gödel, Escher, Bach
#104The internet has made explanations hyper competitive. At this point I can find dozens -- perhaps hundreds -- of explanations of Godel's theorem.
But in the pre-internet days I could go to the library, or have my friend Kent explain it to me. (He had to explain first that languages were either complete or true -- he called it sound if I recall. soundness was the property -- and then it was demonstrated that these formal languages were sound, therefore incomplete.)
Back then you couldn't just google Godel and say "oh, that reminds me of music returning to the tonic" or whatever and then google that.
I think because a lot of the ideas have sort of spread out into culture, and been re-explained over the years, the best explanation are not in those books anymore.
Re: Why I Don't Love Gödel, Escher, Bach
#105Like another commenter, I was in my 20s. I had no background in Math or CS when I read GEB. I was just a self taught C programmer writing door games for BBS systems. I read it cover to cover and it inflated my mind like a segmented bouncy castle. I had whole rooms to play in that I had never even realized were in there. Parts of it were slow, but I just put that down to my ignorance and plowed on. I can honestly say…
Re: Why I Don't Love Gödel, Escher, Bach
#106This is a perfect opportunity to whip out one of my favorite quotes by Simone de Beauvoir: “Proust observed with astonishment that a great doctor or a great professor often shows himself, outside of his specialty, to be lacking in sensitivity, intelligence, and humanity. The reason for this is that having abdicated his freedom, he has nothing else left but his techniques. In domains where his techniques are not appli…
Indeed, and to Peter Thiel
Re: Why I Don't Love Gödel, Escher, Bach
#107Re: Why I Don't Love Gödel, Escher, Bach
#108GEB is a book – like TAOCP – that makes me feel inadequate. I "know" I "should" work through it. I "know" I "should" enjoy it. But I never follow through. This review gives me hope that maybe I'm not just a ludicrous failure, but that there are different ways to go. Obviously, I do believe that, and I don't believe I'm a total failure, but still, I can't deny the nagging voice in the back of my head sometimes.
https://en.wikipedia.org/wiki/Raymond_Smullyan#Selected_publ...
Re: Why I Don't Love Gödel, Escher, Bach
#109I'd owned this book for many years and had a similar experience to OP. But one day someone gave me `I am a Strange Loop`, which I started reading and enjoyed way more. After getting in a little bit Hofstadter makes some apologies for GEB saying it was the sum of work of a very young person. I think he was 24? I think it's pretty incredible considering his age. The things that lead him to thinking critically about con…
I'm going to try this mit course, I think will help motivate me to get through the rest of the book finally.
Re: Why I Don't Love Gödel, Escher, Bach
#110GEB is a book – like TAOCP – that makes me feel inadequate. I "know" I "should" work through it. I "know" I "should" enjoy it. But I never follow through. This review gives me hope that maybe I'm not just a ludicrous failure, but that there are different ways to go. Obviously, I do believe that, and I don't believe I'm a total failure, but still, I can't deny the nagging voice in the back of my head sometimes.
Have you tried Smullyan? https://en.wikipedia.org/wiki/Raymond_Smullyan#Selected_publ...
It impressed me, but was too difficult for me back then.