Gödel, Escher, Bach
hn-books.com
hn-books.com
I had to share this as people might get put off by all the claims about how it's so hard. It's really not. It requires patience, logical thinking, a good grasp of language, a "plastic" mind, and no pre-conceptions of what it should be saying. I suspect many here will find it to be a thoroughly enjoyable page-turner that they'll be unable to put down.
This was not my experience at all. The first few times I tried to read this book, I blocked out a few significant chunks of time to get through it. That never worked. As soon as I set it down (a couple hundred pages in) I wouldn't pick it up again.
However, I recently succeeded in finishing it. It took me nine months of reading a few pages in bed each night. The book was enjoyable to fall asleep to. GEB was fun and thought provoking, it taught me something about mathematics and made me think about the nature of consciousness, but it was by no means a page turner.
I'd definitely recommend reading it though. And you were spot on with this analysis:
> You just might be surprised at how non-daunting it really is [...] It requires patience, logical thinking, a good grasp of language.
I'd also add that it helps you _develop_ patience, logical thinking, and a good grasp of language =).
Or just skipping over the parts that don't resonate.
One of the things which is so marvelous about GEB is that it is entertaining on many levels (pun intended) - just looking at the pictures is thought provoking, reading the dialogs is as well, etc.
There's something there for everyone - there's no need to quine.
Joseph Weizenbaum, Computer Power and Human Reason:
http://www.goodreads.com/book/show/986428.Computer_Power_and...
It's one of those books that people should be familiar enough with to be able to talk about, even if they haven't read it.
Unfortunately, I've found Hofstadter's other stuff to be less compelling, other than his Scientific American column, which was collected in Metamagical Themas (an anagram of Mathematical Games, the column his replaced).
Into an eternal golden braid, of course.
[Utilitarian applications left as an exercise for the reader]
The dialogue form of presenting arguments is traditional in philosophy.
It's use in GEB is a tribute to Lewis Carroll's discussion of Zeno's Paradox, What the Tortoise Said to Achilles. This is itself a homage to the platonic dialogues.
Unfortunately, I don't think we'll see an eBook edition too soon. Hofstadter describes himself somewhere (in the GEB preface, maybe?) as very picky about the layout of his books. I remember him saying that he would sometimes rewrite sentences in order to make the layout better.
Here's an example page from Amazon's preview:
http://img26.imageshack.us/img26/8082/screenshot20120118at14...
Note the musical extract, the heavy use of blockquotes, etc. It's pretty much a worse case for an ereader.
PS: I'll admit I'm a bit late to this party, as I just bought my copy for the Reddit readthrough, and it's the first actual dead-tree book I've bought since my Kindle. I too was annoyed at first by the lack of a ereader version, but after reading the first few pages of the intro I couldn't imagine reading it any other way. This is a VERY dense book where I often find myself flipping back a page or two to reference earlier material.
http://27.media.tumblr.com/tumblr_ksx9yp5KRO1qznraho1_500.pn...
It's also a great example of the mindbending trick-prose hosftadter gleefully employs through the book.
EDIT: Here's another: http://26.media.tumblr.com/tumblr_ksjw79NLay1qznraho1_500.pn...
(I'd buy the physical book, but there isn't even a Czech translation that I'm aware of, so no publishers here have it in their catalogue.)
I remember a couple of bits where you get multiple levels of nested indentation, to the point where the text started half-way across the page, and those would be difficult on most e-reader screens.
You would lose something when converting to ebook, no doubt. But the convenience might also make it worthwhile.
(Stretched analogy: I have heard that Pink Floyd's vinyl album Atom Heart Mother was cut so that at the end, it just kept playing the inner ring in a loop instead of finishing, so you got the repeating sound of a dripping tap. That would be lost as an mp3, but I'd still rather have the digital version.)
If you had a large format reader that could do PDF properly, that could handle it though.