Metamagical Themas from Douglas R. Hofstadter. I even have both a soft and a hard cover copy on my shelf. This book opened my mind on a lot of subjects big time.
I have it too, of course. It's a very similar book, but with different examples and thought experiments. I'm sure it would have been my choice if I had read them in the opposite order.
