>How do you build an autonomous system which is rated to last and self-replicate for, say, 250 million years,

I mean, RNA/DNA has done that by trial and error alone. Of course the question is how do you keep it on task and not going extinct.