Quite a thick plot, lots of characters, many plot twists and more world-building in a single book than you can shake your nanobots at. Also, if you're interested in a fictionalized primer (ha!) on Turing machines, this is the book you're looking for.
Paperback, 512 pages
Published May 2, 2000 by Spectra.