Re:Scooping the Loop Snooper: Proof That the Halting Problem...
by Animats on Friday September 13, 2019 @03:53AM
(#20960065)
Two is much smaller than infinity.
[ Parent
| on HN ]
Re:Scooping the Loop Snooper: Proof That the Halting Problem...
by nils-m-holm on Friday September 13, 2019 @06:59AM
(#20960953)
But the 2x systems still cannot examine itself, but only half of it (being optimistic, because in addition to the 2x you also need the logic doing the stepping and the comparison). There is no finite system that is a true subset of itself.