Halting problem undecidability and infinitely nested simulation (V3)

Abstract

By making a slight refinement to the halt status criterion measure that remains consistent with the original a halt decider may be defined that correctly determines the halt status of the conventional halting problem proof counter-examples. This refinement overcomes the pathological self-reference issue that previously prevented halting decidability.

Author's Profile

Analytics

Added to PP
2022-01-21

Downloads
290 (#53,436)

6 months
100 (#37,046)

Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?