The Years of Rice and Salt, Robinson. Yes. This was a book club recommendation, based on the presence of similar themes to a movie I saw a little while ago. In addition to those resonances, parts of it also evoked Hofstadter, specifically I Am a Strange Loop. Writing was quite good, though somewhat variable (a certain amount of which might be expected in such a lengthy work).