If a computer inside the universe runs some proof of work computation like in BlockChain, (aka finding a mathematical one-way function that when iterated is terminated by a big enough trail of zeros), this computation has to be done in the higher plane universe, or a witness from inside the universe could deem the universe not consistent.
The alternative are time-travel explanations where you substitute questions, by replacing questions for which you can have already an answer.
You can approximate a star or any collection of particle by while preserving its observable statistics aka effective-super-particle and get huge computational speed-up. Life are run-away processes for which you can't define statistics.
I basically agree with you but I can't see how your argument applies here.