That timetable might be overly pessimistic. The Sun should remain conducive to life on Earth for a few more billion years, and since I agree that millions of years are all that is needed to build up complex organisms, I agree with TheBlackCat that life would reappear after a nuclear holocaust. However, there's no guarantee it would ever approach the intelligence of humans, an ironic concept in that scenario anyway.