News for hackers. Stuff that matters.
Re:Weakening Cycles So That Turing Can Halt by garganzol on Saturday May 16, 2020 @08:58PM (#23208478)
The trick with boundaries does not stand true for evasive predicates on unbounded data.

Please note that suggested odd perfect number search algorithm in Python uses an evasive predicate on a big integer which is unbounded.

This means that a typical tracer (or verifier in Turing terms) won't be able to infer the upper bound for the given example.

There are no comments on this comment yet.