News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.