News for hackers. Stuff that matters.
Re:The battle for the world’s most powerful cyberweapon by dboreham on Friday January 28, 2022 @11:35PM (#30123822)
Re:The battle for the world’s most powerful cyberweapon by dane-pgp on Saturday January 29, 2022 @01:30PM (#30128942)
We can prove that it is a logical impossibility for some algorithm to exist, but I don't think we can say, given an algorithm with a certain set of steps, that there isn't an equivalent algorithm that requires fewer steps.

Also, "steps" here would have to be measured in terms of operations on a physical machine (or at least an idealised perfectly efficient physical machine), but different architectures would allow different operations, and that's before we start considering different models of computation.