Presumed lost bitcoins from the very early days mostly did not have any spent UTXOs so they are protected from any advancements in computing that will arise in the future. The public address will need to be available and used to get the private keys, satoshi for example has never spent his coins, so there is no way to get to the public key or the coins in them.