Re: Two hypothetical possibilities --- HP decision problem instance

Liste des GroupesRevenir à theory 
Sujet : Re: Two hypothetical possibilities --- HP decision problem instance
De : chris.m.thomasson.1 (at) *nospam* gmail.com (Chris M. Thomasson)
Groupes : comp.theory
Date : 20. Oct 2025, 22:38:33
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <10d6a4p$3eq8b$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
User-Agent : Mozilla Thunderbird
On 10/20/2025 10:03 AM, olcott wrote:
On 10/20/2025 4:18 AM, Mikko wrote:
On 2025-10-19 16:18:38 +0000, olcott said:
>
On 10/19/2025 3:57 AM, Mikko wrote:
On 2025-10-18 11:04:45 +0000, olcott said:
>
On 10/18/2025 4:40 AM, Mikko wrote:
On 2025-10-09 17:27:39 +0000, olcott said:
>
*Ben already agreed that I met that particular reading*
>
But Sipser hasn't agreed.
>
It told me that I could quote his agreement.
>
That only covers the specific words. He didn't agree to any interpretaion
of the words that deviates from his understanding of them, nor to any
inferences from those words.
>
<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
     If simulating halt decider H correctly simulates its
     input D until H correctly determines that its simulated D
     would never stop running unless aborted then
>
     H can abort its simulation of D and correctly report that D
     specifies a non-halting sequence of configurations.
</MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
>
What Sipser did not agree was that even if the direct execution of D
halts if not aborted it is still possible that H correctly determines
that its simulated D would never stop running unless aborted.
>
 In the case of HHH(DD) even the directly executed DD()
does not halt unless HHH(DD) unless HHH aborts the
simulation of its input.
 The Halting Problem is a Category Error
https://philpapers.org/archive/OLCTHP-3.pdf
 
You ass. If a program is running forever, its doing something... You cannot just abort it?

Date Sujet#  Auteur
18 Oct 25 * Re: Two hypothetical possibilities --- HP decision problem instance48Mikko
18 Oct 25 `* Re: Two hypothetical possibilities --- HP decision problem instance47olcott
19 Oct 25  +* Re: Two hypothetical possibilities --- HP decision problem instance44Mikko
19 Oct 25  i`* Re: Two hypothetical possibilities --- HP decision problem instance43olcott
20 Oct 25  i `* Re: Two hypothetical possibilities --- HP decision problem instance42Mikko
20 Oct 25  i  `* Re: Two hypothetical possibilities --- HP decision problem instance41olcott
20 Oct 25  i   +* Re: Two hypothetical possibilities --- HP decision problem instance2Chris M. Thomasson
20 Oct 25  i   i`- Re: Two hypothetical possibilities --- HP decision problem instance1Chris M. Thomasson
21 Oct 25  i   `* Re: Two hypothetical possibilities --- HP decision problem instance38Mikko
22 Oct 25  i    `* Re: Two hypothetical possibilities --- HP decision problem instance37olcott
22 Oct 25  i     +* Re: Two hypothetical possibilities --- HP decision problem instance26Mikko
22 Oct 25  i     i`* Re: Two hypothetical possibilities --- HP decision problem instance25olcott
23 Oct 25  i     i `* Re: Two hypothetical possibilities --- HP decision problem instance24Mikko
23 Oct 25  i     i  +* Re: Two hypothetical possibilities --- HP decision problem instance10olcott
23 Oct 25  i     i  i+* Re: Two hypothetical possibilities --- HP decision problem instance2dbush
24 Oct 25  i     i  ii`- Re: Two hypothetical possibilities --- HP decision problem instance1Mikko
24 Oct 25  i     i  i`* Re: Two hypothetical possibilities --- HP decision problem instance7Mikko
24 Oct 25  i     i  i `* Re: Two hypothetical possibilities --- HP decision problem instance6olcott
24 Oct 25  i     i  i  +- Re: Two hypothetical possibilities --- HP decision problem instance1dbush
25 Oct 25  i     i  i  `* Re: Two hypothetical possibilities --- HP decision problem instance4Mikko
25 Oct 25  i     i  i   `* Re: Two hypothetical possibilities --- HP decision problem instance3olcott
25 Oct 25  i     i  i    +- Re: Two hypothetical possibilities --- HP decision problem instance1Chris M. Thomasson
26 Oct 25  i     i  i    `- Re: Two hypothetical possibilities --- HP decision problem instance1Mikko
23 Oct 25  i     i  `* Re: Two hypothetical possibilities --- HP decision problem instance13Chris M. Thomasson
24 Oct 25  i     i   `* Re: Two hypothetical possibilities --- HP decision problem instance12Mikko
24 Oct 25  i     i    +* Re: Two hypothetical possibilities --- HP decision problem instance3Richard Heathfield
24 Oct 25  i     i    i`* Re: Two hypothetical possibilities --- HP decision problem instance2olcott
24 Oct 25  i     i    i `- Re: Two hypothetical possibilities --- HP decision problem instance1Chris M. Thomasson
24 Oct 25  i     i    +* Re: Two hypothetical possibilities --- HP decision problem instance7olcott
25 Oct 25  i     i    i`* Re: Two hypothetical possibilities --- HP decision problem instance6Mikko
25 Oct 25  i     i    i `* Re: Two hypothetical possibilities --- HP decision problem instance5olcott
25 Oct 25  i     i    i  +- Re: Two hypothetical possibilities --- HP decision problem instance1Chris M. Thomasson
26 Oct 25  i     i    i  +- Re: Two hypothetical possibilities --- HP decision problem instance1Mikko Levanto
28 Oct 25  i     i    i  `* Re: Two hypothetical possibilities --- HP decision problem instance2joes
28 Oct 25  i     i    i   `- Re: Two hypothetical possibilities --- HP decision problem instance1olcott
25 Oct 25  i     i    `- Re: Two hypothetical possibilities --- HP decision problem instance1Chris M. Thomasson
28 Oct 25  i     `* Re: Two hypothetical possibilities --- HP decision problem instance10joes
28 Oct 25  i      +* Re: Two hypothetical possibilities --- HP decision problem instance5olcott
28 Oct 25  i      i`* Re: Two hypothetical possibilities --- HP decision problem instance4joes
28 Oct 25  i      i `* Re: Two hypothetical possibilities --- HP decision problem instance3olcott
28 Oct 25  i      i  `* Re: Two hypothetical possibilities --- HP decision problem instance2joes
28 Oct 25  i      i   `- Re: Two hypothetical possibilities --- HP decision problem instance1olcott
28 Oct 25  i      `* Re: Two hypothetical possibilities --- HP decision problem instance4Kaz Kylheku
28 Oct 25  i       `* Re: Two hypothetical possibilities --- HP decision problem instance3olcott
29 Oct 25  i        +- Re: Two hypothetical possibilities --- HP decision problem instance1Chris M. Thomasson
3 Nov 25  i        `- Re: Two hypothetical possibilities --- HP decision problem instance1joes
19 Oct 25  `* Re: Two hypothetical possibilities --- HP decision problem instance2Tristan Wibberley
19 Oct 25   `- Re: Two hypothetical possibilities --- HP decision problem instance1olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal