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

Liste des GroupesRevenir à theory 
Sujet : Re: Two hypothetical possibilities --- HP decision problem instance
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory
Date : 23. Oct 2025, 17:13:10
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <10ddk6m$1t2ss$2@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 31
User-Agent : Mozilla Thunderbird
On 10/23/2025 4:33 AM, Mikko wrote:
On 2025-10-22 12:32:48 +0000, olcott said:
 
On 10/22/2025 4:04 AM, Mikko wrote:
On 2025-10-21 23:54:33 +0000, olcott said:
>
On 10/21/2025 4:53 AM, Mikko wrote:
On 2025-10-20 17:03:55 +0000, olcott said:
>
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.
>
There is no "unless" about it. DD halts.
>
That DD() halts depends on HHH(DD) rejecting its input.
>
You have posted traces that unambigously show that DD() halts. And anyone
can get from GirHub everything needed to check that DD() halts.
>
No Turing machine can compute any mapping from
non-inputs. The DD() caller of HHH(DD)
*IS NOT AN ARGUMENT TO DD*
 Irrelevant to the fact that DD halts.
 
Crucial to the fact that DD halts.
That the halting problem requires HHH to report
on the behavior of its caller instead of the behavior
that its actual input actually specifies is a category
error on the part of the halting problem.
Turing machine deciders only compute the mapping
from their finite string inputs to an accept state
or reject state on the basis that this input finite
string specifies a semantic or syntactic property.
This means that the ultimate measure of the behavior
that a finite string input D specifies is D correctly
simulated by simulating halt decider H.
The halting problem requires that halt deciders do what
no Turing machine decider can do report on the semantic
property of non-inputs.
--
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

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