> I can't think of a story that has as thoroughly scattered my basic grasp of reality as this one. Only Blindsight even begins to comes close.

Absolutely! Very few books have also basically changed my philosophical outlook on something as much as this has (I had the seeds of the idea before the book, but the book really cemented specific concepts around computation and thought/consciousness/identity even mean).

Another book that is fairly different, but has had a big impact on some of my views of things, is the Three Body Problem trilogy (specifically the second and third book).