Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.ai.philosophy    |    Perhaps we should ask SkyNet about this    |    59,235 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 58,551 of 59,235    |
|    olcott to All    |
|    Halting Problem Proof Counter-Example is    |
|    06 Dec 25 17:37:07    |
      XPost: comp.theory, sci.logic, sci.math       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