One of the anecdotes is about Chaitin getting in touch with the (then-elderly) Godel and trying to meet with him, only to have it canceled due to a snowstorm. Gleick reports Godel making some clueless statement like "well, it doesn't matter which paradox you use" which indicates that he really wasn't getting the point. But I wondered whether there are any examples of a young turk visiting the Grand Old Person of his or her field and actually getting something out of it. It seems much more likely that these meetings involve the established master dismissing the new work, misunderstanding it, or simply not being interested in anything but the direction he or she laid out. Marissa mentioned Joe Haldeman meeting Heinlein as perhaps a counterexample.
I also wonder how long it would have taken for Babbage to be re-discovered if Turing had not mentioned him right off the bat. Babbage's work seems like exactly the sort of dead end that you could imagine some latter-20th century historian discovering and publishing about as the "prehistory of computing" (or maybe even struggling to publish about due to its lack of influence!)
ETA: Also I think there could have been some mention of Bayes, if you're going to talk about probability and information (and knowledge.)