Permutation City by Greg Egan. I actually didn't like the story that much, but the book is just dense with ideas that I keep thinking about years later.