I've mentioned this before (on HN) but I will say it again... Children of Time by Adrian Tchaikovksy was one of the best books I've read in recent years. Since you asked, one of the main characters is an AI.