Do we consider a problem solved once someone has sketched out an idea, once we've seen a proof of concept, or once we've seen the idea working in production for a suitable time?

Would any of us claim we could keep data safe for 100,000 years? In my book neither that - nor "dealing with nuclear waste" - are anywhere near solved problems.