Re:The battle for the world’s most powerful cyberweapon
by dboreham on Friday January 28, 2022 @11:35PM
(#30123822)
Something like this? https://en.m.wikipedia.org/wiki/Halting_problem
[ Parent
| on HN ]
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.