Forums before death by AOL, social media and spammers... "We can't have nice things"
|    sci.logic    |    Logic -- math, philosophy & computationa    |    262,912 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 261,734 of 262,912    |
|    olcott to All    |
|    Halting Problem Proof Counter-Example is    |
|    06 Dec 25 17:37:07    |
      XPost: comp.theory, sci.math, comp.ai.philosophy       From: polcott333@gmail.com              The H/D halting problem instance is isomorphic to the Liar Paradox The       halting problem requires a halt decider H to correctly report the       halting behavior of an input D that does the opposite of whatever H       reports. This H/D pair (not the halting problem itself) is isomorphic to       the liar paradox.              The liar paradox and this H/D pair are a type of decision problem       instance. The decision problem of the Liar Paradox is to determine       whether or not an input finite string has the semantic property of       Boolean True. The decision problem of the Halting Problem is to       determine whether or not an input finite string has the semantic       property of Halting.              Halting Problem Proof Counter-Example is Isomorphic to the Liar Paradox       https://philpapers.org/archive/OLCHPP-3.pdf              --       Copyright 2025 Olcott |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca