Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

24 Apr, 2024: Testing a new version of the Overboard here. If you have an issue post about it to rocksolid.nodes.help (I know. Everyone on Usenet has issues)


devel / comp.theory / Re: Does everyone agree with this halt status decision? [existential quantification]

SubjectAuthor
* Does everyone agree with this halt status decision?olcott
+* Does everyone agree with this halt status decision?Mr Flibble
|`* Does everyone agree with this halt status decision?olcott
| `* Does everyone agree with this halt status decision?Mr Flibble
|  `* Does everyone agree with this halt status decision?olcott
|   `* Does everyone agree with this halt status decision?Mr Flibble
|    `* Does everyone agree with this halt status decision?olcott
|     `* Does everyone agree with this halt status decision?Mr Flibble
|      `* Does everyone agree with this halt status decision?olcott
|       `* Does everyone agree with this halt status decision?Mr Flibble
|        `* Does everyone agree with this halt status decision?olcott
|         `* Does everyone agree with this halt status decision?Mr Flibble
|          `* Does everyone agree with this halt status decision?olcott
|           `* Does everyone agree with this halt status decision?Mr Flibble
|            `* Does everyone agree with this halt status decision?olcott
|             `- Does everyone agree with this halt status decision?Mr Flibble
+* Does everyone agree with this halt status decision?Richard Damon
|`* Does everyone agree with this halt status decision?olcott
| `* Does everyone agree with this halt status decision?Richard Damon
|  `* Does everyone agree with this halt status decision?olcott
|   `* Does everyone agree with this halt status decision?Richard Damon
|    `* Does everyone agree with this halt status decision?olcott
|     `* Does everyone agree with this halt status decision?Richard Damon
|      `* Does everyone agree with this halt status decision?olcott
|       `* Does everyone agree with this halt status decision?Richard Damon
|        `* Does everyone agree with this halt status decision?olcott
|         +* Does everyone agree with this halt status decision?Mr Flibble
|         |`- Does everyone agree with this halt status decision?Richard Damon
|         `* Does everyone agree with this halt status decision?Richard Damon
|          +* Does everyone agree with this halt status decision?olcott
|          |`- Does everyone agree with this halt status decision?Richard Damon
|          `* Does everyone agree with this halt status decision?olcott
|           `* Does everyone agree with this halt status decision?Richard Damon
|            +* Does everyone agree with this halt status decision?olcott
|            |`* Does everyone agree with this halt status decision?Richard Damon
|            | `* Does everyone agree with this halt status decision?olcott
|            |  `* Does everyone agree with this halt status decision?Richard Damon
|            |   `* Does everyone agree with this halt status decision?olcott
|            |    +* Does everyone agree with this halt status decision?Mr Flibble
|            |    |`* Does everyone agree with this halt status decision?olcott
|            |    | `- Does everyone agree with this halt status decision?Richard Damon
|            |    `- Does everyone agree with this halt status decision?Richard Damon
|            `* Does everyone agree with this halt status decision?olcott
|             `* Does everyone agree with this halt status decision?Richard Damon
|              `* Does everyone agree with this halt status decision?olcott
|               `* Does everyone agree with this halt status decision?Richard Damon
|                `* Does everyone agree with this halt status decision?olcott
|                 `* Does everyone agree with this halt status decision?Richard Damon
|                  `* Does everyone agree with this halt status decision?olcott
|                   `* Does everyone agree with this halt status decision?Richard Damon
|                    `* Does everyone agree with this halt status decision?olcott
|                     `* Does everyone agree with this halt status decision?Richard Damon
|                      `* Does everyone agree with this halt status decision?olcott
|                       `* Does everyone agree with this halt status decision?Richard Damon
|                        `* Does everyone agree with this halt status decision?olcott
|                         `* Does everyone agree with this halt status decision?Richard Damon
|                          `* Does everyone agree with this halt status decision?olcott
|                           `* Does everyone agree with this halt status decision?Richard Damon
|                            `* Does everyone agree with this halt status decision?olcott
|                             `* Does everyone agree with this halt status decision?Richard Damon
|                              +* Does everyone agree with this halt status decision?olcott
|                              |+* Does everyone agree with this halt status decision?Richard Damon
|                              ||`* Does everyone agree with this halt status decision?olcott
|                              || +* Does everyone agree with this halt status decision?Mr Flibble
|                              || |`* Does everyone agree with this halt status decision?olcott
|                              || | `- Does everyone agree with this halt status decision?Mr Flibble
|                              || +* Does everyone agree with this halt status decision?André G. Isaak
|                              || |`- Does everyone agree with this halt status decision?olcott
|                              || `- Does everyone agree with this halt status decision?Richard Damon
|                              |`* Does everyone agree with this halt status decision?Paul N
|                              | +* Does everyone agree with this halt status decision?olcott
|                              | |`* Does everyone agree with this halt status decision?Paul N
|                              | | `* Does everyone agree with this halt status decision?olcott
|                              | |  `* Does everyone agree with this halt status decision?Paul N
|                              | |   `* Does everyone agree with this halt status decision?olcott
|                              | |    `* Does everyone agree with this halt status decision?Paul N
|                              | |     `* Does everyone agree with this halt status decision?olcott
|                              | |      `- Does everyone agree with this halt status decision?Richard Damon
|                              | `* Does everyone agree with this halt status decision?Mr Flibble
|                              |  +- Does everyone agree with this halt status decision?olcott
|                              |  `* Does everyone agree with this halt status decision?Ben Bacarisse
|                              |   +* Does everyone agree with this halt status decision?Mr Flibble
|                              |   |`* Does everyone agree with this halt status decision?Ben Bacarisse
|                              |   | `* Does everyone agree with this halt status decision?Mr Flibble
|                              |   |  `* Does everyone agree with this halt status decision?Ben Bacarisse
|                              |   |   `* Does everyone agree with this halt status decision?Mr Flibble
|                              |   |    `* Does everyone agree with this halt status decision?Ben Bacarisse
|                              |   |     +* Does everyone agree with this halt status decision?Mr Flibble
|                              |   |     |`* Does everyone agree with this halt status decision?Ben Bacarisse
|                              |   |     | `* Does everyone agree with this halt status decision?Mr Flibble
|                              |   |     |  `- Does everyone agree with this halt status decision?Ben Bacarisse
|                              |   |     `* Does everyone agree with this halt status decision?Andy Walker
|                              |   |      `- Does everyone agree with this halt status decision?Ben Bacarisse
|                              |   `- Does everyone agree with this halt status decision?olcott
|                              `* Does everyone agree with this halt status decision?olcott
|                               `* Does everyone agree with this halt status decision?Richard Damon
|                                +* Does everyone agree with this halt status decision?olcott
|                                |`* Does everyone agree with this halt status decision?Richard Damon
|                                | `* Does everyone agree with this halt status decision?olcott
|                                |  `* Does everyone agree with this halt status decision?Richard Damon
|                                |   `* Does everyone agree with this halt status decision?olcott
|                                `* Does everyone agree with this halt status decision?olcott
`* Does everyone agree with this halt status decision?Otto J. Makela

Pages:12345678910111213
Re: Does everyone agree with this halt status decision? [existential quantification]

<f4yRK.308448$6Il8.11398@fx14.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39283&group=comp.theory#39283

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx14.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.13.0
Subject: Re: Does everyone agree with this halt status decision? [existential
quantification]
Content-Language: en-US
Newsgroups: comp.theory
References: <tel8u5$1gels$1@dont-email.me>
<87edww8l1y.fsf@tigger.extechop.net> <teqe86$26rk0$1@dont-email.me>
<871qsukvv5.fsf@tigger.extechop.net> <tetdmf$2j33n$1@dont-email.me>
<8735d6f64h.fsf@tigger.extechop.net>
<n4udnX0kcq1skYv-nZ2dnZfqlJzNnZ2d@giganews.com>
<huoRK.187182$wLZ8.44794@fx18.iad> <tf5676$3ka96$1@dont-email.me>
<W3pRK.305751$6Il8.226847@fx14.iad> <tf5j0u$3lhg4$1@dont-email.me>
<QnsRK.183255$SAT4.159510@fx13.iad> <tf5k1p$3lhg4$2@dont-email.me>
<dKsRK.31876$kEr7.15563@fx44.iad> <tf5ln6$3lhg4$3@dont-email.me>
<jZsRK.388872$iiS8.244381@fx17.iad> <tf5n2k$3lhg4$4@dont-email.me>
<TltRK.17086$chF5.11549@fx08.iad> <tf5qol$3masv$1@dont-email.me>
<mxuRK.153581$PRW4.2791@fx11.iad> <tf630b$3n2i7$1@dont-email.me>
<BFwRK.100985$6gz7.50608@fx37.iad> <tf68qb$3nbn1$1@dont-email.me>
<7QxRK.389286$iiS8.297530@fx17.iad> <tf6a62$3nbn1$2@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tf6a62$3nbn1$2@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 320
Message-ID: <f4yRK.308448$6Il8.11398@fx14.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 5 Sep 2022 22:16:43 -0400
X-Received-Bytes: 16260
 by: Richard Damon - Tue, 6 Sep 2022 02:16 UTC

On 9/5/22 10:10 PM, olcott wrote:
> On 9/5/2022 8:59 PM, Richard Damon wrote:
>>
>> On 9/5/22 9:46 PM, olcott wrote:
>>> On 9/5/2022 7:40 PM, Richard Damon wrote:
>>>>
>>>> On 9/5/22 8:07 PM, olcott wrote:
>>>>> On 9/5/2022 5:14 PM, Richard Damon wrote:
>>>>>> On 9/5/22 5:47 PM, olcott wrote:
>>>>>>> On 9/5/2022 3:54 PM, Richard Damon wrote:
>>>>>>>> On 9/5/22 4:44 PM, olcott wrote:
>>>>>>>>> On 9/5/2022 3:27 PM, Richard Damon wrote:
>>>>>>>>>>
>>>>>>>>>> On 9/5/22 4:20 PM, olcott wrote:
>>>>>>>>>>> On 9/5/2022 3:11 PM, Richard Damon wrote:
>>>>>>>>>>>>
>>>>>>>>>>>> On 9/5/22 3:52 PM, olcott wrote:
>>>>>>>>>>>>> On 9/5/2022 2:48 PM, Richard Damon wrote:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> On 9/5/22 3:34 PM, olcott wrote:
>>>>>>>>>>>>>>> On 9/5/2022 11:01 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 9/5/22 11:56 AM, olcott wrote:
>>>>>>>>>>>>>>>>> On 9/5/2022 10:21 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> On 9/5/22 10:51 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 9/5/2022 5:49 AM, Otto J. Makela wrote:
>>>>>>>>>>>>>>>>>>>> olcott <polcott2@gmail.com> wrote:
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> On 9/2/2022 3:45 AM, Otto J. Makela wrote:
>>>>>>>>>>>>>>>>>>>>>> olcott <polcott2@gmail.com> wrote:
>>>>>>>>>>>>>>>>>>>>>>> In every case where the simulation of the input
>>>>>>>>>>>>>>>>>>>>>>> by H would never
>>>>>>>>>>>>>>>>>>>>>>> stop running H aborts its simulation and returns 0.
>>>>>>>>>>>>>>>>>>>>>> Why would a simulation of H() not return a value,
>>>>>>>>>>>>>>>>>>>>>> once it had done
>>>>>>>>>>>>>>>>>>>>>> the same kind of deduction?
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> A simulating halt decider must abort the simulation
>>>>>>>>>>>>>>>>>>>>> of every otherwise
>>>>>>>>>>>>>>>>>>>>> non-terminating input. It does this by correctly
>>>>>>>>>>>>>>>>>>>>> recognizing
>>>>>>>>>>>>>>>>>>>>> non-terminating behavior patterns.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> You did not answer my question: if H() always
>>>>>>>>>>>>>>>>>>>> returns a value, why would
>>>>>>>>>>>>>>>>>>>> a simulated H() also not always return a value in
>>>>>>>>>>>>>>>>>>>> the simulation?
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> I will give you the short answer, the simulated H is
>>>>>>>>>>>>>>>>>>> never invoked.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> "Because I defined it so" is not a sufficient answer
>>>>>>>>>>>>>>>>>>>> here.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> A simulating halt decider (SHD) always bases its halt
>>>>>>>>>>>>>>>>>>> status decision on correctly predicting whether or
>>>>>>>>>>>>>>>>>>> not it must abort the correct simulation of its input
>>>>>>>>>>>>>>>>>>> to prevent the infinite execution of this input.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> And thus isn't a correct halt decider as its criterion
>>>>>>>>>>>>>>>>>> is different from the Halting Criteria.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> A simulating halt decider that does not abort its
>>>>>>>>>>>>>>>>>>> simulation of its input performs a correct and
>>>>>>>>>>>>>>>>>>> complete simulation of this input.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Right, and never gives a non-halting answer.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> The definition of a UTM says that any correct and
>>>>>>>>>>>>>>>>>>> complete simulation of an input derives the actual
>>>>>>>>>>>>>>>>>>> behavior of this simulated input.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Right, so a UTM never aborts.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Thus if the correct and complete simulation of an
>>>>>>>>>>>>>>>>>>> input never reaches the final state of this input
>>>>>>>>>>>>>>>>>>> this means that this input specifies a non-halting
>>>>>>>>>>>>>>>>>>> sequence of instructions.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Right.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> The fact that the simulation of this input is aborted
>>>>>>>>>>>>>>>>>>> does not change the fact that this correctly
>>>>>>>>>>>>>>>>>>> simulated input cannot possibly reach its own final
>>>>>>>>>>>>>>>>>>> state.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Right, but note, your arguments above were looking at
>>>>>>>>>>>>>>>>>> a P(P) that called an H(P,P) that doesn't abort. Once
>>>>>>>>>>>>>>>>>> you CHANGE the behavior of H, you have changed the
>>>>>>>>>>>>>>>>>> input, and thus need to re-evaluate.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Once we know that the correctly simulated cannot
>>>>>>>>>>>>>>>>>>> possibly reach its own final state this input can be
>>>>>>>>>>>>>>>>>>> rejected as non-halting on the basis of the
>>>>>>>>>>>>>>>>>>> definition of non-halting: *never reaches its final
>>>>>>>>>>>>>>>>>>> state*
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Except you did your logic wrong, because you intial
>>>>>>>>>>>>>>>>>> assumption that the simulation never reached a final
>>>>>>>>>>>>>>>>>> state was based on assuming that H never aborts its
>>>>>>>>>>>>>>>>>> simulation.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Since it does, the logic is unsound.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> When H(P,P) DOES abort its simulation UTM(P,P) will
>>>>>>>>>>>>>>>>>> Halt, and thus your arguement that it doesn't is untrue.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> void P(ptr x)
>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>    int Halt_Status = H(x, x);
>>>>>>>>>>>>>>>>>>>    if (Halt_Status)
>>>>>>>>>>>>>>>>>>>      HERE: goto HERE;
>>>>>>>>>>>>>>>>>>>    return;
>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> _P()
>>>>>>>>>>>>>>>>>>> [000010f2](01)  55             push ebp
>>>>>>>>>>>>>>>>>>> [000010f3](02)  8bec           mov ebp,esp
>>>>>>>>>>>>>>>>>>> [000010f5](01)  51             push ecx
>>>>>>>>>>>>>>>>>>> [000010f6](03)  8b4508         mov eax,[ebp+08]
>>>>>>>>>>>>>>>>>>> [000010f9](01)  50             push eax       // push P
>>>>>>>>>>>>>>>>>>> [000010fa](03)  8b4d08         mov ecx,[ebp+08]
>>>>>>>>>>>>>>>>>>> [000010fd](01)  51             push ecx       // push P
>>>>>>>>>>>>>>>>>>> [000010fe](05)  e88ffdffff     call 00000e92  // call H
>>>>>>>>>>>>>>>>>>> [00001103](03)  83c408         add esp,+08
>>>>>>>>>>>>>>>>>>> [00001106](03)  8945fc         mov [ebp-04],eax
>>>>>>>>>>>>>>>>>>> [00001109](04)  837dfc00       cmp dword [ebp-04],+00
>>>>>>>>>>>>>>>>>>> [0000110d](02)  7402           jz 00001111
>>>>>>>>>>>>>>>>>>> [0000110f](02)  ebfe           jmp 0000110f
>>>>>>>>>>>>>>>>>>> [00001111](02)  8be5           mov esp,ebp
>>>>>>>>>>>>>>>>>>> [00001113](01)  5d             pop ebp
>>>>>>>>>>>>>>>>>>> [00001114](01)  c3             ret
>>>>>>>>>>>>>>>>>>> Size in bytes:(0035) [00001114]
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>>>    Output("Input_Halts = ", H(P, P));
>>>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> This is what happens if H never aborts the simulation
>>>>>>>>>>>>>>>>>>> of its input:
>>>>>>>>>>>>>>>>>>> (a) H(P,P) simulates P(P) that calls a simulated H(P,P)
>>>>>>>>>>>>>>>>>>> (b) that simulates P(P) that calls a simulated H(P,P)
>>>>>>>>>>>>>>>>>>> (c) that simulates P(P) that calls a simulated H(P,P)
>>>>>>>>>>>>>>>>>>> (d) that simulates P(P) that calls a simulated H(P,P)...
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Right, if H never aborts.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> When P is correctly simulated by H and H does not
>>>>>>>>>>>>>>>>>>> abort its simulation of P the first 8 instructions of
>>>>>>>>>>>>>>>>>>> P are simulated endlessly.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Nope, you built that logic on the assumption that H
>>>>>>>>>>>>>>>>>> doesn't abort, thus you can't have H abort.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> The only job of H is to correctly determine whether or
>>>>>>>>>>>>>>>>> not its correctly simulated input can possibly reach
>>>>>>>>>>>>>>>>> the final state of this input.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Nope, it is to determine if *THE* correctly and
>>>>>>>>>>>>>>>> completely simulated input will reach a final state or
>>>>>>>>>>>>>>>> not. Not *ITS*, because if H aborts its simulation, that
>>>>>>>>>>>>>>>> definition is INCORRECT because it doesn't match the
>>>>>>>>>>>>>>>> ACTAUL defintion of Halting.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> That is because it is different than determining if a
>>>>>>>>>>>>>>>> DIFFERENT version of the decider, when that difference
>>>>>>>>>>>>>>>> changes the input, would be halting or not.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Since UTM(Px,Px) Halts whe Hx(Px,Px) returns 0, the
>>>>>>>>>>>>>>>> clear meaning of your words says that Hx was wrong.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> void Px(ptr x)
>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>   int Halt_Status = Hx(x, x);
>>>>>>>>>>>>>>>>>   if (Halt_Status)
>>>>>>>>>>>>>>>>>     HERE: goto HERE;
>>>>>>>>>>>>>>>>>   return;
>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> int main()
>>>>>>>>>>>>>>>>> {
>>>>>>>>>>>>>>>>>    Output("Input_Halts = ", Hx(Px, Px));
>>>>>>>>>>>>>>>>> }
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> *EXISTENTIAL QUANTIFICATION PROVES MY POINT*
>>>>>>>>>>>>>>>>> No function Hx can be defined such that its correct
>>>>>>>>>>>>>>>>> simulation of its input Px would reach the final state
>>>>>>>>>>>>>>>>> of this simulated Px in any finite number of steps.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> So. UTM(Hx,Hx) does Halt, so the correct and complete
>>>>>>>>>>>>>>>> simulation halts, so the correct answer is Halting.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *You are not paying attention*
>>>>>>>>>>>>>>> *Your boiler plate reply does not apply to what I just said*
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> *The above refers to the infinite set of Hx/Px pairs
>>>>>>>>>>>>>>> where Hx*
>>>>>>>>>>>>>>> *correctly simulates its input Px, some halt others do not*
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> So, are you saying that UTM(Px,Px) doesn't ever halt when
>>>>>>>>>>>>>> Hx(Px,Px) returns 0?
>>>>>>>>>>>>>>
>>>>>>>>>>>>> *No I specifically said that I am not saying that*
>>>>>>>>>>>>> *Hx/Px specifies an infinite set of pairs some halt others
>>>>>>>>>>>>> do not*
>>>>>>>>>>>>>
>>>>>>>>>>>>> The one thing that is the same across *ALL* of these pairs
>>>>>>>>>>>>> is that the input to Hx(Px,Px) correctly simulated by Hx
>>>>>>>>>>>>> never reaches the final state of Px.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> So, are you thus asserting that Hx is NOT a Halt Decider?
>>>>>>>>>>>
>>>>>>>>>>> I didn't say that. I am saying that in every possible pair of
>>>>>>>>>>> Hx/Px combinations where Hx correctly simulates its input Px
>>>>>>>>>>> never halts.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> So, are you saying that it is supposed to meet the
>>>>>>>>>> requirements of a Halt Decider?
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> I didn't say that either.
>>>>>>>>
>>>>>>>> Yes, we've noticed. YOu have a problem, either your Hx's ARE
>>>>>>>> Halt Deciders and must follow the definition of a Halt Decider,
>>>>>>>> in which case the fact that UTM(Px,Px) Halt means they are
>>>>>>>> wrong, or you admit tha t
>>>>>>>>
>>>>>>>>>
>>>>>>>>>> As I have said, it doesn't matter that no Hx ever correct
>>>>>>>>>> simulates its input Px to a final state, that just means that
>>>>>>>>>> no Hx can PROVE that its input is Halting, not that it isn't
>>>>>>>>>> halting.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> If none of the Hx/Px pairs where Hx correctly simulates Px
>>>>>>>>> reaches a final state of Px, then Px does not halt in any of
>>>>>>>>> these cases.
>>>>>>>>
>>>>>>>> Nope. In EVERY case that Hx aborts its simulation (and returns
>>>>>>>> 0) it is NOT a source of truth that its input is non-halting,
>>>>>>>> and in fact, as you have tactfully agreed by not disagreeing, it
>>>>>>>> has been shown that UTM(Px,Px) will Halt, so the input is HALTING.
>>>>>>>>
>>>>>>>>>
>>>>>>>>> We know that all male humans are humans categorically.
>>>>>>>>>
>>>>>>>>> We know that all inputs that do not halt are non-halting
>>>>>>>>> inputs, categorically.
>>>>>>>>
>>>>>>>> Except tha not reaching a final state in an ABORTED and thus
>>>>>>>> PARTIAL simulation does not mean they are non-halting,
>>>>>>>
>>>>>>> If in the entire Hx/Px template none of the correctly simulated
>>>>>>> inputs to Hx reach their final state then every Hx element of
>>>>>>> this set that reports that its correctly simulated input would
>>>>>>> never reach its final state is necessarily correct.
>>>>>>
>>>>>> Nope, do you have a reliable reference for that idea?
>>>>>>
>>>>>> Or is this just another of your pathetic lies that you clam are
>>>>>> true by the meaning of the words when you don't actually seem to
>>>>>> know the meaning of the words.
>>>>> In the entire Hx/Px template none of the inputs correctly simulated
>>>>> by Hx reach their final state.
>>>>>
>>>>
>>>> So, You don't have anything that says this means what you say.
>>>>
>>>>> In other words you are saying that an idea as simple as this is too
>>>>> difficult for you to verify?
>>>>>
>>>>
>>>> It is just wrong,
>>>
>>> If it is "just wrong" then you can show exactly how one element of
>>> the set of Hx/Px pairs where Hx correctly simulates its input and Px
>>> reaches its final state.
>>
>> Why, what is wrong is your claim that a member needs to.
>>
>> No evidence provided for the rule, thus an incorrect claim.
>
> If you say that I am wrong you must show the basis for this assessment
> otherwise your assertion that I am wrong is baseless.
>
> *No amount of weasel worded double-talk can get around that*
>
>


Click here to read the complete article
Re: Does everyone agree with this halt status decision? [existential quantification]

<tf6b9i$3nbn1$3@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39284&group=comp.theory#39284

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Does everyone agree with this halt status decision? [existential
quantification]
Date: Mon, 5 Sep 2022 21:29:05 -0500
Organization: A noiseless patient Spider
Lines: 47
Message-ID: <tf6b9i$3nbn1$3@dont-email.me>
References: <tel8u5$1gels$1@dont-email.me>
<87edww8l1y.fsf@tigger.extechop.net> <teqe86$26rk0$1@dont-email.me>
<871qsukvv5.fsf@tigger.extechop.net> <tetdmf$2j33n$1@dont-email.me>
<8735d6f64h.fsf@tigger.extechop.net>
<n4udnX0kcq1skYv-nZ2dnZfqlJzNnZ2d@giganews.com>
<huoRK.187182$wLZ8.44794@fx18.iad> <tf5676$3ka96$1@dont-email.me>
<W3pRK.305751$6Il8.226847@fx14.iad> <tf5j0u$3lhg4$1@dont-email.me>
<QnsRK.183255$SAT4.159510@fx13.iad> <tf5k1p$3lhg4$2@dont-email.me>
<dKsRK.31876$kEr7.15563@fx44.iad> <tf5ln6$3lhg4$3@dont-email.me>
<jZsRK.388872$iiS8.244381@fx17.iad> <tf5n2k$3lhg4$4@dont-email.me>
<TltRK.17086$chF5.11549@fx08.iad> <tf5qol$3masv$1@dont-email.me>
<mxuRK.153581$PRW4.2791@fx11.iad> <tf630b$3n2i7$1@dont-email.me>
<BFwRK.100985$6gz7.50608@fx37.iad> <tf68qb$3nbn1$1@dont-email.me>
<l1yRK.308447$6Il8.209192@fx14.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 6 Sep 2022 02:29:06 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="64abab404f6de076558f155793ca90b7";
logging-data="3911393"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+whAVnDBCaYfdp9XeD5rXw"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:6kMbJRj8pYiw2mkiVzD7HRJQtmA=
Content-Language: en-US
In-Reply-To: <l1yRK.308447$6Il8.209192@fx14.iad>
 by: olcott - Tue, 6 Sep 2022 02:29 UTC

On 9/5/2022 9:13 PM, Richard Damon wrote:
>
> On 9/5/22 9:46 PM, olcott wrote:
>> On 9/5/2022 7:40 PM, Richard Damon wrote:
>>>
>>> On 9/5/22 8:07 PM, olcott wrote:
>>>> In the entire Hx/Px template none of the inputs correctly simulated
>>>> by Hx reach their final state.
>>>>
>>>
>>> So, You don't have anything that says this means what you say.
>>>
>>>> In other words you are saying that an idea as simple as this is too
>>>> difficult for you to verify?
>>>>
>>>
>>> It is just wrong,
>>
>> If it is "just wrong" then you can show exactly how one element of the
>> set of Hx/Px pairs where Hx correctly simulates its input and Px
>> reaches its final state.
>>
>> Alternatively you implicitly prove that you are using deception as
>> your basis for rebuttal.
>
>
> By the way, your reply show how stupid and dishonest you are. First, you
> trim quotes to mislead, the FULL quote of the statement is shown below:
>
>>> It is just wrong, as is shown by the fact that UTM(Px,Px) Halts for
>>> all the Px that are based on a Hx that returns 0 from Hx(Px,Px).
>
> Note, I am not saying you are wrong about the fact that no Hx will ever
> simulate its input to a Halting state,

Great we finally agree on something.

Do you still reject the notion of a UTM:
The correct and complete simulation of machine description necessarily
derives the actual behavior specified by this machine description?

--
Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
Genius hits a target no one else can see." Arthur Schopenhauer

Re: Does everyone agree with this halt status decision? [existential quantification]

<rKyRK.170252$3AK7.100540@fx35.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39285&group=comp.theory#39285

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx35.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.13.0
Subject: Re: Does everyone agree with this halt status decision? [existential
quantification]
Content-Language: en-US
Newsgroups: comp.theory
References: <tel8u5$1gels$1@dont-email.me>
<87edww8l1y.fsf@tigger.extechop.net> <teqe86$26rk0$1@dont-email.me>
<871qsukvv5.fsf@tigger.extechop.net> <tetdmf$2j33n$1@dont-email.me>
<8735d6f64h.fsf@tigger.extechop.net>
<n4udnX0kcq1skYv-nZ2dnZfqlJzNnZ2d@giganews.com>
<huoRK.187182$wLZ8.44794@fx18.iad> <tf5676$3ka96$1@dont-email.me>
<W3pRK.305751$6Il8.226847@fx14.iad> <tf5j0u$3lhg4$1@dont-email.me>
<QnsRK.183255$SAT4.159510@fx13.iad> <tf5k1p$3lhg4$2@dont-email.me>
<dKsRK.31876$kEr7.15563@fx44.iad> <tf5ln6$3lhg4$3@dont-email.me>
<jZsRK.388872$iiS8.244381@fx17.iad> <tf5n2k$3lhg4$4@dont-email.me>
<TltRK.17086$chF5.11549@fx08.iad> <tf5qol$3masv$1@dont-email.me>
<mxuRK.153581$PRW4.2791@fx11.iad> <tf630b$3n2i7$1@dont-email.me>
<BFwRK.100985$6gz7.50608@fx37.iad> <tf68qb$3nbn1$1@dont-email.me>
<l1yRK.308447$6Il8.209192@fx14.iad> <tf6b9i$3nbn1$3@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tf6b9i$3nbn1$3@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 59
Message-ID: <rKyRK.170252$3AK7.100540@fx35.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 5 Sep 2022 23:01:43 -0400
X-Received-Bytes: 3659
 by: Richard Damon - Tue, 6 Sep 2022 03:01 UTC

On 9/5/22 10:29 PM, olcott wrote:
> On 9/5/2022 9:13 PM, Richard Damon wrote:
>>
>> On 9/5/22 9:46 PM, olcott wrote:
>>> On 9/5/2022 7:40 PM, Richard Damon wrote:
>>>>
>>>> On 9/5/22 8:07 PM, olcott wrote:
>>>>> In the entire Hx/Px template none of the inputs correctly simulated
>>>>> by Hx reach their final state.
>>>>>
>>>>
>>>> So, You don't have anything that says this means what you say.
>>>>
>>>>> In other words you are saying that an idea as simple as this is too
>>>>> difficult for you to verify?
>>>>>
>>>>
>>>> It is just wrong,
>>>
>>> If it is "just wrong" then you can show exactly how one element of
>>> the set of Hx/Px pairs where Hx correctly simulates its input and Px
>>> reaches its final state.
>>>
>>> Alternatively you implicitly prove that you are using deception as
>>> your basis for rebuttal.
>>
>>
>> By the way, your reply show how stupid and dishonest you are. First,
>> you trim quotes to mislead, the FULL quote of the statement is shown
>> below:
>>
>>>> It is just wrong, as is shown by the fact that UTM(Px,Px) Halts for
>>>> all the Px that are based on a Hx that returns 0 from Hx(Px,Px).
>>
>> Note, I am not saying you are wrong about the fact that no Hx will
>> ever simulate its input to a Halting state,
>
> Great we finally agree on something.
>
> Do you still reject the notion of a UTM:
> The correct and complete simulation of machine description necessarily
> derives the actual behavior specified by this machine description?
>

Right, and an Hx that answers 0 is not a UTM BY DEFINTION.

And, since you agree that the correct and complete simulation of the
input to Hx(Px,Px) determines its behavior, which is UTM(Px,Px) then the
fact that UTM(Px,Px) Halts, shows that the answer is wrong.

Right?

Remember, the behavior of UTM(P,d) is exactly the same as P(d). and you
have already acepted that P(P) Halts.

Right?

YOU LOSE.

Re: Does everyone agree with this halt status decision? [existential quantification]

<tf6elb$3qm50$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39286&group=comp.theory#39286

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Does everyone agree with this halt status decision? [existential
quantification]
Date: Mon, 5 Sep 2022 22:26:34 -0500
Organization: A noiseless patient Spider
Lines: 68
Message-ID: <tf6elb$3qm50$1@dont-email.me>
References: <tel8u5$1gels$1@dont-email.me>
<87edww8l1y.fsf@tigger.extechop.net> <teqe86$26rk0$1@dont-email.me>
<871qsukvv5.fsf@tigger.extechop.net> <tetdmf$2j33n$1@dont-email.me>
<8735d6f64h.fsf@tigger.extechop.net>
<n4udnX0kcq1skYv-nZ2dnZfqlJzNnZ2d@giganews.com>
<huoRK.187182$wLZ8.44794@fx18.iad> <tf5676$3ka96$1@dont-email.me>
<W3pRK.305751$6Il8.226847@fx14.iad> <tf5j0u$3lhg4$1@dont-email.me>
<QnsRK.183255$SAT4.159510@fx13.iad> <tf5k1p$3lhg4$2@dont-email.me>
<dKsRK.31876$kEr7.15563@fx44.iad> <tf5ln6$3lhg4$3@dont-email.me>
<jZsRK.388872$iiS8.244381@fx17.iad> <tf5n2k$3lhg4$4@dont-email.me>
<TltRK.17086$chF5.11549@fx08.iad> <tf5qol$3masv$1@dont-email.me>
<mxuRK.153581$PRW4.2791@fx11.iad> <tf630b$3n2i7$1@dont-email.me>
<BFwRK.100985$6gz7.50608@fx37.iad> <tf68qb$3nbn1$1@dont-email.me>
<l1yRK.308447$6Il8.209192@fx14.iad> <tf6b9i$3nbn1$3@dont-email.me>
<rKyRK.170252$3AK7.100540@fx35.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 6 Sep 2022 03:26:35 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="64abab404f6de076558f155793ca90b7";
logging-data="4020384"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19IA1sWRrO+M6fiNLSywzf6"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:sKRdv285Oxfgq2SgCTb9mQD++jI=
In-Reply-To: <rKyRK.170252$3AK7.100540@fx35.iad>
Content-Language: en-US
 by: olcott - Tue, 6 Sep 2022 03:26 UTC

On 9/5/2022 10:01 PM, Richard Damon wrote:
>
> On 9/5/22 10:29 PM, olcott wrote:
>> On 9/5/2022 9:13 PM, Richard Damon wrote:
>>>
>>> On 9/5/22 9:46 PM, olcott wrote:
>>>> On 9/5/2022 7:40 PM, Richard Damon wrote:
>>>>>
>>>>> On 9/5/22 8:07 PM, olcott wrote:
>>>>>> In the entire Hx/Px template none of the inputs correctly
>>>>>> simulated by Hx reach their final state.
>>>>>>
>>>>>
>>>>> So, You don't have anything that says this means what you say.
>>>>>
>>>>>> In other words you are saying that an idea as simple as this is
>>>>>> too difficult for you to verify?
>>>>>>
>>>>>
>>>>> It is just wrong,
>>>>
>>>> If it is "just wrong" then you can show exactly how one element of
>>>> the set of Hx/Px pairs where Hx correctly simulates its input and Px
>>>> reaches its final state.
>>>>
>>>> Alternatively you implicitly prove that you are using deception as
>>>> your basis for rebuttal.
>>>
>>>
>>> By the way, your reply show how stupid and dishonest you are. First,
>>> you trim quotes to mislead, the FULL quote of the statement is shown
>>> below:
>>>
>>>>> It is just wrong, as is shown by the fact that UTM(Px,Px) Halts for
>>>>> all the Px that are based on a Hx that returns 0 from Hx(Px,Px).
>>>
>>> Note, I am not saying you are wrong about the fact that no Hx will
>>> ever simulate its input to a Halting state,
>>
>> Great we finally agree on something.
>>
>> Do you still reject the notion of a UTM:
>> The correct and complete simulation of machine description necessarily
>> derives the actual behavior specified by this machine description?
>>
>
> Right, and an Hx that answers 0 is not a UTM BY DEFINTION.
>
There is no element of the infinite set of Hx/Px pairs, where Hx
correctly simulates its input and Px reaches its final state.

In the subset of this set where Hx correctly and completely simulates
its input, (thus Hx is a UTM) still no Px every reaches its final state.

Since we know that the correct and complete simulation of a machine
description (a UTM) does derive the actual behavior specified by this
machine description and the entire set of every correct and complete
simulation of the input to the every Hx never reaches the the final
state of Px, we know that Px is non-halting.

--
Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
Genius hits a target no one else can see." Arthur Schopenhauer

Re: Does everyone agree with this halt status decision? [existential quantification]

<StzRK.1523$S2x7.890@fx43.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39287&group=comp.theory#39287

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx43.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.13.0
Subject: Re: Does everyone agree with this halt status decision? [existential
quantification]
Content-Language: en-US
Newsgroups: comp.theory
References: <tel8u5$1gels$1@dont-email.me>
<87edww8l1y.fsf@tigger.extechop.net> <teqe86$26rk0$1@dont-email.me>
<871qsukvv5.fsf@tigger.extechop.net> <tetdmf$2j33n$1@dont-email.me>
<8735d6f64h.fsf@tigger.extechop.net>
<n4udnX0kcq1skYv-nZ2dnZfqlJzNnZ2d@giganews.com>
<huoRK.187182$wLZ8.44794@fx18.iad> <tf5676$3ka96$1@dont-email.me>
<W3pRK.305751$6Il8.226847@fx14.iad> <tf5j0u$3lhg4$1@dont-email.me>
<QnsRK.183255$SAT4.159510@fx13.iad> <tf5k1p$3lhg4$2@dont-email.me>
<dKsRK.31876$kEr7.15563@fx44.iad> <tf5ln6$3lhg4$3@dont-email.me>
<jZsRK.388872$iiS8.244381@fx17.iad> <tf5n2k$3lhg4$4@dont-email.me>
<TltRK.17086$chF5.11549@fx08.iad> <tf5qol$3masv$1@dont-email.me>
<mxuRK.153581$PRW4.2791@fx11.iad> <tf630b$3n2i7$1@dont-email.me>
<BFwRK.100985$6gz7.50608@fx37.iad> <tf68qb$3nbn1$1@dont-email.me>
<l1yRK.308447$6Il8.209192@fx14.iad> <tf6b9i$3nbn1$3@dont-email.me>
<rKyRK.170252$3AK7.100540@fx35.iad> <tf6elb$3qm50$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tf6elb$3qm50$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 94
Message-ID: <StzRK.1523$S2x7.890@fx43.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 5 Sep 2022 23:52:17 -0400
X-Received-Bytes: 5449
 by: Richard Damon - Tue, 6 Sep 2022 03:52 UTC

On 9/5/22 11:26 PM, olcott wrote:
> On 9/5/2022 10:01 PM, Richard Damon wrote:
>>
>> On 9/5/22 10:29 PM, olcott wrote:
>>> On 9/5/2022 9:13 PM, Richard Damon wrote:
>>>>
>>>> On 9/5/22 9:46 PM, olcott wrote:
>>>>> On 9/5/2022 7:40 PM, Richard Damon wrote:
>>>>>>
>>>>>> On 9/5/22 8:07 PM, olcott wrote:
>>>>>>> In the entire Hx/Px template none of the inputs correctly
>>>>>>> simulated by Hx reach their final state.
>>>>>>>
>>>>>>
>>>>>> So, You don't have anything that says this means what you say.
>>>>>>
>>>>>>> In other words you are saying that an idea as simple as this is
>>>>>>> too difficult for you to verify?
>>>>>>>
>>>>>>
>>>>>> It is just wrong,
>>>>>
>>>>> If it is "just wrong" then you can show exactly how one element of
>>>>> the set of Hx/Px pairs where Hx correctly simulates its input and
>>>>> Px reaches its final state.
>>>>>
>>>>> Alternatively you implicitly prove that you are using deception as
>>>>> your basis for rebuttal.
>>>>
>>>>
>>>> By the way, your reply show how stupid and dishonest you are. First,
>>>> you trim quotes to mislead, the FULL quote of the statement is shown
>>>> below:
>>>>
>>>>>> It is just wrong, as is shown by the fact that UTM(Px,Px) Halts
>>>>>> for all the Px that are based on a Hx that returns 0 from Hx(Px,Px).
>>>>
>>>> Note, I am not saying you are wrong about the fact that no Hx will
>>>> ever simulate its input to a Halting state,
>>>
>>> Great we finally agree on something.
>>>
>>> Do you still reject the notion of a UTM:
>>> The correct and complete simulation of machine description
>>> necessarily derives the actual behavior specified by this machine
>>> description?
>>>
>>
>> Right, and an Hx that answers 0 is not a UTM BY DEFINTION.
>>
> There is no element of the infinite set of Hx/Px pairs, where Hx
> correctly simulates its input and Px reaches its final state.
>
> In the subset of this set where Hx correctly and completely simulates
> its input, (thus Hx is a UTM) still no Px every reaches its final state.
>
> Since we know that the correct and complete simulation of a machine
> description (a UTM) does derive the actual behavior specified by this
> machine description and the entire set of every correct and complete
> simulation of the input to the every Hx never reaches the the final
> state of Px, we know that Px is non-halting.
>

So, you don't understand what a computation is, You prove that you have
failed.

Yes, there are elements of the set Hx that do a complete simulation of
their inputs, and do show that their Px is non-halting, but those do not
answer.

Other Hx that are not part of the sub-set do abort their simualtion, but
their input Px is not from that sub-set either, so those Hx aren't being
given those inputs that were part of the sub-set that was shown to be
halting.

Is you whole problem that you don't understand the different meanings of
"Algorithms" used in differ parts of Computer Science?

Computation Theory in its definition of a Computation, Algorithm is a
VERY SPEICIFC definition what the machine is supposed to do. It is a
PRECISE STEP BY STEP set of instructions.

This differs from programming which often uses "Algorithm" in a generic
form meaning the general method and not the specific details.

That definition does not apply to this part of Computation Theory.

You are just showing your utter stupidity if this is your problem. For
someone claiming to use logic based on the Meaning of Words in Natural
Lnaguage, you should understand this behavior of words.

Sorry, you are just proving you are an idiot.

Re: Does everyone agree with this halt status decision? [existential quantification]

<tf6h4v$3qm50$2@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39288&group=comp.theory#39288

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Does everyone agree with this halt status decision? [existential
quantification]
Date: Mon, 5 Sep 2022 23:09:02 -0500
Organization: A noiseless patient Spider
Lines: 84
Message-ID: <tf6h4v$3qm50$2@dont-email.me>
References: <tel8u5$1gels$1@dont-email.me>
<87edww8l1y.fsf@tigger.extechop.net> <teqe86$26rk0$1@dont-email.me>
<871qsukvv5.fsf@tigger.extechop.net> <tetdmf$2j33n$1@dont-email.me>
<8735d6f64h.fsf@tigger.extechop.net>
<n4udnX0kcq1skYv-nZ2dnZfqlJzNnZ2d@giganews.com>
<huoRK.187182$wLZ8.44794@fx18.iad> <tf5676$3ka96$1@dont-email.me>
<W3pRK.305751$6Il8.226847@fx14.iad> <tf5j0u$3lhg4$1@dont-email.me>
<QnsRK.183255$SAT4.159510@fx13.iad> <tf5k1p$3lhg4$2@dont-email.me>
<dKsRK.31876$kEr7.15563@fx44.iad> <tf5ln6$3lhg4$3@dont-email.me>
<jZsRK.388872$iiS8.244381@fx17.iad> <tf5n2k$3lhg4$4@dont-email.me>
<TltRK.17086$chF5.11549@fx08.iad> <tf5qol$3masv$1@dont-email.me>
<mxuRK.153581$PRW4.2791@fx11.iad> <tf630b$3n2i7$1@dont-email.me>
<BFwRK.100985$6gz7.50608@fx37.iad> <tf68qb$3nbn1$1@dont-email.me>
<l1yRK.308447$6Il8.209192@fx14.iad> <tf6b9i$3nbn1$3@dont-email.me>
<rKyRK.170252$3AK7.100540@fx35.iad> <tf6elb$3qm50$1@dont-email.me>
<StzRK.1523$S2x7.890@fx43.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 6 Sep 2022 04:09:03 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="64abab404f6de076558f155793ca90b7";
logging-data="4020384"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19Ny4xYr3AFcrfil1IVD1Si"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:iNE+jF3Ho9P7JJcCPNahZRpWee4=
In-Reply-To: <StzRK.1523$S2x7.890@fx43.iad>
Content-Language: en-US
 by: olcott - Tue, 6 Sep 2022 04:09 UTC

On 9/5/2022 10:52 PM, Richard Damon wrote:
>
> On 9/5/22 11:26 PM, olcott wrote:
>> On 9/5/2022 10:01 PM, Richard Damon wrote:
>>>
>>> On 9/5/22 10:29 PM, olcott wrote:
>>>> On 9/5/2022 9:13 PM, Richard Damon wrote:
>>>>>
>>>>> On 9/5/22 9:46 PM, olcott wrote:
>>>>>> On 9/5/2022 7:40 PM, Richard Damon wrote:
>>>>>>>
>>>>>>> On 9/5/22 8:07 PM, olcott wrote:
>>>>>>>> In the entire Hx/Px template none of the inputs correctly
>>>>>>>> simulated by Hx reach their final state.
>>>>>>>>
>>>>>>>
>>>>>>> So, You don't have anything that says this means what you say.
>>>>>>>
>>>>>>>> In other words you are saying that an idea as simple as this is
>>>>>>>> too difficult for you to verify?
>>>>>>>>
>>>>>>>
>>>>>>> It is just wrong,
>>>>>>
>>>>>> If it is "just wrong" then you can show exactly how one element of
>>>>>> the set of Hx/Px pairs where Hx correctly simulates its input and
>>>>>> Px reaches its final state.
>>>>>>
>>>>>> Alternatively you implicitly prove that you are using deception as
>>>>>> your basis for rebuttal.
>>>>>
>>>>>
>>>>> By the way, your reply show how stupid and dishonest you are.
>>>>> First, you trim quotes to mislead, the FULL quote of the statement
>>>>> is shown below:
>>>>>
>>>>>>> It is just wrong, as is shown by the fact that UTM(Px,Px) Halts
>>>>>>> for all the Px that are based on a Hx that returns 0 from Hx(Px,Px).
>>>>>
>>>>> Note, I am not saying you are wrong about the fact that no Hx will
>>>>> ever simulate its input to a Halting state,
>>>>
>>>> Great we finally agree on something.
>>>>
>>>> Do you still reject the notion of a UTM:
>>>> The correct and complete simulation of machine description
>>>> necessarily derives the actual behavior specified by this machine
>>>> description?
>>>>
>>>
>>> Right, and an Hx that answers 0 is not a UTM BY DEFINTION.
>>>
>> There is no element of the infinite set of Hx/Px pairs, where Hx
>> correctly simulates its input and Px reaches its final state.
>>
>> In the subset of this set where Hx correctly and completely simulates
>> its input, (thus Hx is a UTM) still no Px every reaches its final state.
>>
>> Since we know that the correct and complete simulation of a machine
>> description (a UTM) does derive the actual behavior specified by this
>> machine description and the entire set of every correct and complete
>> simulation of the input to the every Hx never reaches the the final
>> state of Px, we know that Px is non-halting.
>>
>
> So, you don't understand what a computation is, You prove that you have
> failed.
>
> Yes, there are elements of the set Hx that do a complete simulation of
> their inputs, and do show that their Px is non-halting, but those do not
> answer.
>

The fact that every element of the infinite set of Hx/Px pairs where Hx
correctly and completely simulates its and input Px never halts proves
that Px never halts.

If all X are Y one cannot correctly say that some X are not Y.

--
Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
Genius hits a target no one else can see." Arthur Schopenhauer

Re: Does everyone agree with this halt status decision? [existential quantification]

<UaGRK.439631$BKL8.325761@fx15.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39289&group=comp.theory#39289

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx15.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.13.0
Subject: Re: Does everyone agree with this halt status decision? [existential
quantification]
Content-Language: en-US
Newsgroups: comp.theory
References: <tel8u5$1gels$1@dont-email.me>
<87edww8l1y.fsf@tigger.extechop.net> <teqe86$26rk0$1@dont-email.me>
<871qsukvv5.fsf@tigger.extechop.net> <tetdmf$2j33n$1@dont-email.me>
<8735d6f64h.fsf@tigger.extechop.net>
<n4udnX0kcq1skYv-nZ2dnZfqlJzNnZ2d@giganews.com>
<huoRK.187182$wLZ8.44794@fx18.iad> <tf5676$3ka96$1@dont-email.me>
<W3pRK.305751$6Il8.226847@fx14.iad> <tf5j0u$3lhg4$1@dont-email.me>
<QnsRK.183255$SAT4.159510@fx13.iad> <tf5k1p$3lhg4$2@dont-email.me>
<dKsRK.31876$kEr7.15563@fx44.iad> <tf5ln6$3lhg4$3@dont-email.me>
<jZsRK.388872$iiS8.244381@fx17.iad> <tf5n2k$3lhg4$4@dont-email.me>
<TltRK.17086$chF5.11549@fx08.iad> <tf5qol$3masv$1@dont-email.me>
<mxuRK.153581$PRW4.2791@fx11.iad> <tf630b$3n2i7$1@dont-email.me>
<BFwRK.100985$6gz7.50608@fx37.iad> <tf68qb$3nbn1$1@dont-email.me>
<l1yRK.308447$6Il8.209192@fx14.iad> <tf6b9i$3nbn1$3@dont-email.me>
<rKyRK.170252$3AK7.100540@fx35.iad> <tf6elb$3qm50$1@dont-email.me>
<StzRK.1523$S2x7.890@fx43.iad> <tf6h4v$3qm50$2@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tf6h4v$3qm50$2@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 112
Message-ID: <UaGRK.439631$BKL8.325761@fx15.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Tue, 6 Sep 2022 07:29:56 -0400
X-Received-Bytes: 6294
 by: Richard Damon - Tue, 6 Sep 2022 11:29 UTC

On 9/6/22 12:09 AM, olcott wrote:
> On 9/5/2022 10:52 PM, Richard Damon wrote:
>>
>> On 9/5/22 11:26 PM, olcott wrote:
>>> On 9/5/2022 10:01 PM, Richard Damon wrote:
>>>>
>>>> On 9/5/22 10:29 PM, olcott wrote:
>>>>> On 9/5/2022 9:13 PM, Richard Damon wrote:
>>>>>>
>>>>>> On 9/5/22 9:46 PM, olcott wrote:
>>>>>>> On 9/5/2022 7:40 PM, Richard Damon wrote:
>>>>>>>>
>>>>>>>> On 9/5/22 8:07 PM, olcott wrote:
>>>>>>>>> In the entire Hx/Px template none of the inputs correctly
>>>>>>>>> simulated by Hx reach their final state.
>>>>>>>>>
>>>>>>>>
>>>>>>>> So, You don't have anything that says this means what you say.
>>>>>>>>
>>>>>>>>> In other words you are saying that an idea as simple as this is
>>>>>>>>> too difficult for you to verify?
>>>>>>>>>
>>>>>>>>
>>>>>>>> It is just wrong,
>>>>>>>
>>>>>>> If it is "just wrong" then you can show exactly how one element
>>>>>>> of the set of Hx/Px pairs where Hx correctly simulates its input
>>>>>>> and Px reaches its final state.
>>>>>>>
>>>>>>> Alternatively you implicitly prove that you are using deception
>>>>>>> as your basis for rebuttal.
>>>>>>
>>>>>>
>>>>>> By the way, your reply show how stupid and dishonest you are.
>>>>>> First, you trim quotes to mislead, the FULL quote of the statement
>>>>>> is shown below:
>>>>>>
>>>>>>>> It is just wrong, as is shown by the fact that UTM(Px,Px) Halts
>>>>>>>> for all the Px that are based on a Hx that returns 0 from
>>>>>>>> Hx(Px,Px).
>>>>>>
>>>>>> Note, I am not saying you are wrong about the fact that no Hx will
>>>>>> ever simulate its input to a Halting state,
>>>>>
>>>>> Great we finally agree on something.
>>>>>
>>>>> Do you still reject the notion of a UTM:
>>>>> The correct and complete simulation of machine description
>>>>> necessarily derives the actual behavior specified by this machine
>>>>> description?
>>>>>
>>>>
>>>> Right, and an Hx that answers 0 is not a UTM BY DEFINTION.
>>>>
>>> There is no element of the infinite set of Hx/Px pairs, where Hx
>>> correctly simulates its input and Px reaches its final state.
>>>
>>> In the subset of this set where Hx correctly and completely simulates
>>> its input, (thus Hx is a UTM) still no Px every reaches its final state.
>>>
>>> Since we know that the correct and complete simulation of a machine
>>> description (a UTM) does derive the actual behavior specified by this
>>> machine description and the entire set of every correct and complete
>>> simulation of the input to the every Hx never reaches the the final
>>> state of Px, we know that Px is non-halting.
>>>
>>
>> So, you don't understand what a computation is, You prove that you
>> have failed.
>>
>> Yes, there are elements of the set Hx that do a complete simulation of
>> their inputs, and do show that their Px is non-halting, but those do
>> not answer.
>>
>
> The fact that every element of the infinite set of Hx/Px pairs where Hx
> correctly and completely simulates its and input Px never halts proves
> that Px never halts.
>
> If all X are Y one cannot correctly say that some X are not Y.
>

Nope, Not what you have shown.

You have shown that for the Hx that NEVER abort, that their Px(Px) is
non-halting, but those Hx never give the answer, so they are still wrong.

You have also shown that for the Hx that DO abort, their PARTIAL
simulation never reaches its final state, which doesn't prove
non-halting, but proves that they can not prove Halting. The fact that
for these cases, UTM(Px,Px) Halts, shows their answer is also wrong.

So you have proved that ALL Your Hx are WRONG, therefore NO Hx is Correct.

FAIL.

Maybe you have proved that All Hx are correct POOP deciders.

Again, you are showing your utter stupidity and ignorance by claiming
that an aborted simulation can, by itself, prove non-halting. The fact
that, as you have been shown, UTM of the input Halts, yet you persist in
saying it must be non-halting, proves you are a pathological liar.

Sorry, you have dug a hole so deep you aren't going to get out of it.

Sorry you have wasted your life on such a idiotic pursuit, but you HAVE
wasted all those years you have attempted to disprove the Halting
THeorem, for which you went after totally unprepared.

In some ways I feel a little guilty at pointing all this out to you,
after all, you went out into a battle of wits unarmed.

Re: Does everyone agree with this halt status decision? [existential quantification]

<tf7h9r$3tk7d$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39290&group=comp.theory#39290

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Does everyone agree with this halt status decision? [existential
quantification]
Date: Tue, 6 Sep 2022 08:17:47 -0500
Organization: A noiseless patient Spider
Lines: 102
Message-ID: <tf7h9r$3tk7d$1@dont-email.me>
References: <tel8u5$1gels$1@dont-email.me> <teqe86$26rk0$1@dont-email.me>
<871qsukvv5.fsf@tigger.extechop.net> <tetdmf$2j33n$1@dont-email.me>
<8735d6f64h.fsf@tigger.extechop.net>
<n4udnX0kcq1skYv-nZ2dnZfqlJzNnZ2d@giganews.com>
<huoRK.187182$wLZ8.44794@fx18.iad> <tf5676$3ka96$1@dont-email.me>
<W3pRK.305751$6Il8.226847@fx14.iad> <tf5j0u$3lhg4$1@dont-email.me>
<QnsRK.183255$SAT4.159510@fx13.iad> <tf5k1p$3lhg4$2@dont-email.me>
<dKsRK.31876$kEr7.15563@fx44.iad> <tf5ln6$3lhg4$3@dont-email.me>
<jZsRK.388872$iiS8.244381@fx17.iad> <tf5n2k$3lhg4$4@dont-email.me>
<TltRK.17086$chF5.11549@fx08.iad> <tf5qol$3masv$1@dont-email.me>
<mxuRK.153581$PRW4.2791@fx11.iad> <tf630b$3n2i7$1@dont-email.me>
<BFwRK.100985$6gz7.50608@fx37.iad> <tf68qb$3nbn1$1@dont-email.me>
<l1yRK.308447$6Il8.209192@fx14.iad> <tf6b9i$3nbn1$3@dont-email.me>
<rKyRK.170252$3AK7.100540@fx35.iad> <tf6elb$3qm50$1@dont-email.me>
<StzRK.1523$S2x7.890@fx43.iad> <tf6h4v$3qm50$2@dont-email.me>
<UaGRK.439631$BKL8.325761@fx15.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 6 Sep 2022 13:17:47 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="64abab404f6de076558f155793ca90b7";
logging-data="4116717"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18AUR7oFUsMdjvhk8H2zTI4"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:mx6v/Bnp2MdQyK3c30cqdvDQl18=
Content-Language: en-US
In-Reply-To: <UaGRK.439631$BKL8.325761@fx15.iad>
 by: olcott - Tue, 6 Sep 2022 13:17 UTC

On 9/6/2022 6:29 AM, Richard Damon wrote:
>
> On 9/6/22 12:09 AM, olcott wrote:
>> On 9/5/2022 10:52 PM, Richard Damon wrote:
>>>
>>> On 9/5/22 11:26 PM, olcott wrote:
>>>> On 9/5/2022 10:01 PM, Richard Damon wrote:
>>>>>
>>>>> On 9/5/22 10:29 PM, olcott wrote:
>>>>>> On 9/5/2022 9:13 PM, Richard Damon wrote:
>>>>>>>
>>>>>>> On 9/5/22 9:46 PM, olcott wrote:
>>>>>>>> On 9/5/2022 7:40 PM, Richard Damon wrote:
>>>>>>>>>
>>>>>>>>> On 9/5/22 8:07 PM, olcott wrote:
>>>>>>>>>> In the entire Hx/Px template none of the inputs correctly
>>>>>>>>>> simulated by Hx reach their final state.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> So, You don't have anything that says this means what you say.
>>>>>>>>>
>>>>>>>>>> In other words you are saying that an idea as simple as this
>>>>>>>>>> is too difficult for you to verify?
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> It is just wrong,
>>>>>>>>
>>>>>>>> If it is "just wrong" then you can show exactly how one element
>>>>>>>> of the set of Hx/Px pairs where Hx correctly simulates its input
>>>>>>>> and Px reaches its final state.
>>>>>>>>
>>>>>>>> Alternatively you implicitly prove that you are using deception
>>>>>>>> as your basis for rebuttal.
>>>>>>>
>>>>>>>
>>>>>>> By the way, your reply show how stupid and dishonest you are.
>>>>>>> First, you trim quotes to mislead, the FULL quote of the
>>>>>>> statement is shown below:
>>>>>>>
>>>>>>>>> It is just wrong, as is shown by the fact that UTM(Px,Px) Halts
>>>>>>>>> for all the Px that are based on a Hx that returns 0 from
>>>>>>>>> Hx(Px,Px).
>>>>>>>
>>>>>>> Note, I am not saying you are wrong about the fact that no Hx
>>>>>>> will ever simulate its input to a Halting state,
>>>>>>
>>>>>> Great we finally agree on something.
>>>>>>
>>>>>> Do you still reject the notion of a UTM:
>>>>>> The correct and complete simulation of machine description
>>>>>> necessarily derives the actual behavior specified by this machine
>>>>>> description?
>>>>>>
>>>>>
>>>>> Right, and an Hx that answers 0 is not a UTM BY DEFINTION.
>>>>>
>>>> There is no element of the infinite set of Hx/Px pairs, where Hx
>>>> correctly simulates its input and Px reaches its final state.
>>>>
>>>> In the subset of this set where Hx correctly and completely
>>>> simulates its input, (thus Hx is a UTM) still no Px every reaches
>>>> its final state.
>>>>
>>>> Since we know that the correct and complete simulation of a machine
>>>> description (a UTM) does derive the actual behavior specified by
>>>> this machine description and the entire set of every correct and
>>>> complete simulation of the input to the every Hx never reaches the
>>>> the final state of Px, we know that Px is non-halting.
>>>>
>>>
>>> So, you don't understand what a computation is, You prove that you
>>> have failed.
>>>
>>> Yes, there are elements of the set Hx that do a complete simulation
>>> of their inputs, and do show that their Px is non-halting, but those
>>> do not answer.
>>>
>>
>> The fact that every element of the infinite set of Hx/Px pairs where
>> Hx correctly and completely simulates its and input Px never halts
>> proves that Px never halts.
>>
>> If all X are Y one cannot correctly say that some X are not Y.
>>
>
> Nope, Not what you have shown.
>
> You have shown that for the Hx that NEVER abort, that their Px(Px) is
> non-halting, but those Hx never give the answer, so they are still wrong.
>

Since every correct UTM simulation By Hx of Px from an infinite set of
Hx/Px pairs never halts we know that the actual behavior actually
specified by Px never halts. Not a single element of this infinite set
halts.

--
Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
Genius hits a target no one else can see." Arthur Schopenhauer

Re: Does everyone agree with this halt status decision? [existential quantification]

<cf2620df-479e-4ac2-8dcb-f250a3170591n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39292&group=comp.theory#39292

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:620a:4502:b0:6b4:6c2f:e7b7 with SMTP id t2-20020a05620a450200b006b46c2fe7b7mr35909372qkp.11.1662472288285;
Tue, 06 Sep 2022 06:51:28 -0700 (PDT)
X-Received: by 2002:a25:9f0e:0:b0:691:f74:9ed6 with SMTP id
n14-20020a259f0e000000b006910f749ed6mr35197770ybq.307.1662472288074; Tue, 06
Sep 2022 06:51:28 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Tue, 6 Sep 2022 06:51:27 -0700 (PDT)
In-Reply-To: <tf7h9r$3tk7d$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=89.240.151.97; posting-account=0B-afgoAAABP6274zLUJKa8ZpdIdhsYx
NNTP-Posting-Host: 89.240.151.97
References: <tel8u5$1gels$1@dont-email.me> <teqe86$26rk0$1@dont-email.me>
<871qsukvv5.fsf@tigger.extechop.net> <tetdmf$2j33n$1@dont-email.me>
<8735d6f64h.fsf@tigger.extechop.net> <n4udnX0kcq1skYv-nZ2dnZfqlJzNnZ2d@giganews.com>
<huoRK.187182$wLZ8.44794@fx18.iad> <tf5676$3ka96$1@dont-email.me>
<W3pRK.305751$6Il8.226847@fx14.iad> <tf5j0u$3lhg4$1@dont-email.me>
<QnsRK.183255$SAT4.159510@fx13.iad> <tf5k1p$3lhg4$2@dont-email.me>
<dKsRK.31876$kEr7.15563@fx44.iad> <tf5ln6$3lhg4$3@dont-email.me>
<jZsRK.388872$iiS8.244381@fx17.iad> <tf5n2k$3lhg4$4@dont-email.me>
<TltRK.17086$chF5.11549@fx08.iad> <tf5qol$3masv$1@dont-email.me>
<mxuRK.153581$PRW4.2791@fx11.iad> <tf630b$3n2i7$1@dont-email.me>
<BFwRK.100985$6gz7.50608@fx37.iad> <tf68qb$3nbn1$1@dont-email.me>
<l1yRK.308447$6Il8.209192@fx14.iad> <tf6b9i$3nbn1$3@dont-email.me>
<rKyRK.170252$3AK7.100540@fx35.iad> <tf6elb$3qm50$1@dont-email.me>
<StzRK.1523$S2x7.890@fx43.iad> <tf6h4v$3qm50$2@dont-email.me>
<UaGRK.439631$BKL8.325761@fx15.iad> <tf7h9r$3tk7d$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <cf2620df-479e-4ac2-8dcb-f250a3170591n@googlegroups.com>
Subject: Re: Does everyone agree with this halt status decision? [existential quantification]
From: gw7...@aol.com (Paul N)
Injection-Date: Tue, 06 Sep 2022 13:51:28 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 2737
 by: Paul N - Tue, 6 Sep 2022 13:51 UTC

On Tuesday, September 6, 2022 at 2:17:50 PM UTC+1, olcott wrote:
> Since every correct UTM simulation By Hx of Px from an infinite set of
> Hx/Px pairs never halts we know that the actual behavior actually
> specified by Px never halts. Not a single element of this infinite set
> halts.

If Hx is a function which correctly simulates its input and reports in finite time whether it halts, then there are no such Hx. So there are no Hx/Px pairs where Px halts, and no Hx/Px pairs where Px does not halt.

If you know "all X are Y", you cannot deduce "some X are Y" unless you also know that some X actually exist.

Re: Does everyone agree with this halt status decision? [existential quantification]

<tf7km3$3u091$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39293&group=comp.theory#39293

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Does everyone agree with this halt status decision? [existential
quantification]
Date: Tue, 6 Sep 2022 09:15:31 -0500
Organization: A noiseless patient Spider
Lines: 52
Message-ID: <tf7km3$3u091$1@dont-email.me>
References: <tel8u5$1gels$1@dont-email.me>
<8735d6f64h.fsf@tigger.extechop.net>
<n4udnX0kcq1skYv-nZ2dnZfqlJzNnZ2d@giganews.com>
<huoRK.187182$wLZ8.44794@fx18.iad> <tf5676$3ka96$1@dont-email.me>
<W3pRK.305751$6Il8.226847@fx14.iad> <tf5j0u$3lhg4$1@dont-email.me>
<QnsRK.183255$SAT4.159510@fx13.iad> <tf5k1p$3lhg4$2@dont-email.me>
<dKsRK.31876$kEr7.15563@fx44.iad> <tf5ln6$3lhg4$3@dont-email.me>
<jZsRK.388872$iiS8.244381@fx17.iad> <tf5n2k$3lhg4$4@dont-email.me>
<TltRK.17086$chF5.11549@fx08.iad> <tf5qol$3masv$1@dont-email.me>
<mxuRK.153581$PRW4.2791@fx11.iad> <tf630b$3n2i7$1@dont-email.me>
<BFwRK.100985$6gz7.50608@fx37.iad> <tf68qb$3nbn1$1@dont-email.me>
<l1yRK.308447$6Il8.209192@fx14.iad> <tf6b9i$3nbn1$3@dont-email.me>
<rKyRK.170252$3AK7.100540@fx35.iad> <tf6elb$3qm50$1@dont-email.me>
<StzRK.1523$S2x7.890@fx43.iad> <tf6h4v$3qm50$2@dont-email.me>
<UaGRK.439631$BKL8.325761@fx15.iad> <tf7h9r$3tk7d$1@dont-email.me>
<cf2620df-479e-4ac2-8dcb-f250a3170591n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 6 Sep 2022 14:15:32 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="64abab404f6de076558f155793ca90b7";
logging-data="4129057"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+LwiRvUoCiG5mw7IBgBpMv"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:ThPSUl2ic4XN7CAMp8lLhtd7ggo=
In-Reply-To: <cf2620df-479e-4ac2-8dcb-f250a3170591n@googlegroups.com>
Content-Language: en-US
 by: olcott - Tue, 6 Sep 2022 14:15 UTC

On 9/6/2022 8:51 AM, Paul N wrote:
> On Tuesday, September 6, 2022 at 2:17:50 PM UTC+1, olcott wrote:
>> Since every correct UTM simulation By Hx of Px from an infinite set of
>> Hx/Px pairs never halts we know that the actual behavior actually
>> specified by Px never halts. Not a single element of this infinite set
>> halts.
>
> If Hx is a function which correctly simulates its input and reports in finite time whether it halts, then there are no such Hx.

void Px(ptr x)
{ int Halt_Status = Hx(x, x);
if (Halt_Status)
HERE: goto HERE;
return;
}

int main()
{ Output("Input_Halts = ", Hx(Px, Px));
}

There are zero elements of infinite set of Hx/Px pairs such that the
correct simulation of Px by Hx reaches the final state of Px.

There are elements of the infinite set of Hx/Px pairs such that Hx does
a correct partial simulation of its input that correctly predicts that
the correct and complete simulation of this input would never reach the
final state of the simulated Px.

Because we know that every element of the infinite set of Hx/Px pairs
where Hx does a correct and complete simulation of its input never
reaches the final state of this simulated input we have proof that the
prior paragraph is correct.

H0(Infinite_Loop) and
H(Infinite_Recursion, 0x777)

do a correct partial simulation of their input that correctly predicts
that the correct and complete simulation of their input never reaches
the final state of this simulated input.

> So there are no Hx/Px pairs where Px halts, and no Hx/Px pairs where Px does not halt.
>
> If you know "all X are Y", you cannot deduce "some X are Y" unless you also know that some X actually exist.

--
Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
Genius hits a target no one else can see." Arthur Schopenhauer

Re: Does everyone agree with this halt status decision? [existential quantification] clarifications

<tf7mk1$3u091$2@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39294&group=comp.theory#39294

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Does everyone agree with this halt status decision? [existential
quantification] clarifications
Date: Tue, 6 Sep 2022 09:48:33 -0500
Organization: A noiseless patient Spider
Lines: 53
Message-ID: <tf7mk1$3u091$2@dont-email.me>
References: <tel8u5$1gels$1@dont-email.me>
<8735d6f64h.fsf@tigger.extechop.net>
<n4udnX0kcq1skYv-nZ2dnZfqlJzNnZ2d@giganews.com>
<huoRK.187182$wLZ8.44794@fx18.iad> <tf5676$3ka96$1@dont-email.me>
<W3pRK.305751$6Il8.226847@fx14.iad> <tf5j0u$3lhg4$1@dont-email.me>
<QnsRK.183255$SAT4.159510@fx13.iad> <tf5k1p$3lhg4$2@dont-email.me>
<dKsRK.31876$kEr7.15563@fx44.iad> <tf5ln6$3lhg4$3@dont-email.me>
<jZsRK.388872$iiS8.244381@fx17.iad> <tf5n2k$3lhg4$4@dont-email.me>
<TltRK.17086$chF5.11549@fx08.iad> <tf5qol$3masv$1@dont-email.me>
<mxuRK.153581$PRW4.2791@fx11.iad> <tf630b$3n2i7$1@dont-email.me>
<BFwRK.100985$6gz7.50608@fx37.iad> <tf68qb$3nbn1$1@dont-email.me>
<l1yRK.308447$6Il8.209192@fx14.iad> <tf6b9i$3nbn1$3@dont-email.me>
<rKyRK.170252$3AK7.100540@fx35.iad> <tf6elb$3qm50$1@dont-email.me>
<StzRK.1523$S2x7.890@fx43.iad> <tf6h4v$3qm50$2@dont-email.me>
<UaGRK.439631$BKL8.325761@fx15.iad> <tf7h9r$3tk7d$1@dont-email.me>
<cf2620df-479e-4ac2-8dcb-f250a3170591n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 6 Sep 2022 14:48:33 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="64abab404f6de076558f155793ca90b7";
logging-data="4129057"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18mUkeeFbr7YG0uVMhn+lmw"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:5rEXTwG8IH038hvta/xTPimEvKI=
Content-Language: en-US
In-Reply-To: <cf2620df-479e-4ac2-8dcb-f250a3170591n@googlegroups.com>
 by: olcott - Tue, 6 Sep 2022 14:48 UTC

On 9/6/2022 8:51 AM, Paul N wrote:
> On Tuesday, September 6, 2022 at 2:17:50 PM UTC+1, olcott wrote:
>> Since every correct UTM simulation By Hx of Px from an infinite set of
>> Hx/Px pairs never halts we know that the actual behavior actually
>> specified by Px never halts. Not a single element of this infinite set
>> halts.
>
> If Hx is a function which correctly simulates its input and reports in finite time whether it halts, then there are no such Hx. So there are no Hx/Px pairs where Px halts, and no Hx/Px pairs where Px does not halt.
>

void Px(ptr x)
{ int Halt_Status = Hx(x, x);
if (Halt_Status)
HERE: goto HERE;
return;
}

int main()
{ Output("Input_Halts = ", Hx(Px, Px));
}

There are zero elements of infinite set of Hx/Px pairs such that the
correct *partial or complete* simulation of Px by Hx reaches the final
state of Px.

There are elements of the infinite set of Hx/Px pairs such that Hx does
a *correct partial simulation* of its input that correctly predicts that
the *correct and complete simulation* of this input would never reach
the final state of the simulated Px.

Because we know that every element of the infinite set of Hx/Px pairs
where Hx does a *correct and complete simulation* of its input never
reaches the final state of this simulated input we have proof that the
prior paragraph is correct.

H0(Infinite_Loop) and
H(Infinite_Recursion, 0x777)

do a correct partial simulation of their input that correctly predicts
that the correct and complete simulation of their input never reaches
the final state of this simulated input.

> If you know "all X are Y", you cannot deduce "some X are Y" unless you also know that some X actually exist.

--
Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
Genius hits a target no one else can see." Arthur Schopenhauer

Re: Does everyone agree with this halt status decision? [existential quantification]

<d3b72c27-bf60-4f07-856d-3d8a3f32b1f3n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39295&group=comp.theory#39295

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:622a:11c8:b0:343:4d55:3307 with SMTP id n8-20020a05622a11c800b003434d553307mr44312676qtk.306.1662475811733;
Tue, 06 Sep 2022 07:50:11 -0700 (PDT)
X-Received: by 2002:a81:5443:0:b0:329:cd12:e96 with SMTP id
i64-20020a815443000000b00329cd120e96mr43173523ywb.68.1662475811387; Tue, 06
Sep 2022 07:50:11 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!feeder.erje.net!border-1.nntp.ord.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Tue, 6 Sep 2022 07:50:11 -0700 (PDT)
In-Reply-To: <tf7km3$3u091$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=89.240.151.97; posting-account=0B-afgoAAABP6274zLUJKa8ZpdIdhsYx
NNTP-Posting-Host: 89.240.151.97
References: <tel8u5$1gels$1@dont-email.me> <8735d6f64h.fsf@tigger.extechop.net>
<n4udnX0kcq1skYv-nZ2dnZfqlJzNnZ2d@giganews.com> <huoRK.187182$wLZ8.44794@fx18.iad>
<tf5676$3ka96$1@dont-email.me> <W3pRK.305751$6Il8.226847@fx14.iad>
<tf5j0u$3lhg4$1@dont-email.me> <QnsRK.183255$SAT4.159510@fx13.iad>
<tf5k1p$3lhg4$2@dont-email.me> <dKsRK.31876$kEr7.15563@fx44.iad>
<tf5ln6$3lhg4$3@dont-email.me> <jZsRK.388872$iiS8.244381@fx17.iad>
<tf5n2k$3lhg4$4@dont-email.me> <TltRK.17086$chF5.11549@fx08.iad>
<tf5qol$3masv$1@dont-email.me> <mxuRK.153581$PRW4.2791@fx11.iad>
<tf630b$3n2i7$1@dont-email.me> <BFwRK.100985$6gz7.50608@fx37.iad>
<tf68qb$3nbn1$1@dont-email.me> <l1yRK.308447$6Il8.209192@fx14.iad>
<tf6b9i$3nbn1$3@dont-email.me> <rKyRK.170252$3AK7.100540@fx35.iad>
<tf6elb$3qm50$1@dont-email.me> <StzRK.1523$S2x7.890@fx43.iad>
<tf6h4v$3qm50$2@dont-email.me> <UaGRK.439631$BKL8.325761@fx15.iad>
<tf7h9r$3tk7d$1@dont-email.me> <cf2620df-479e-4ac2-8dcb-f250a3170591n@googlegroups.com>
<tf7km3$3u091$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <d3b72c27-bf60-4f07-856d-3d8a3f32b1f3n@googlegroups.com>
Subject: Re: Does everyone agree with this halt status decision? [existential quantification]
From: gw7...@aol.com (Paul N)
Injection-Date: Tue, 06 Sep 2022 14:50:11 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 45
 by: Paul N - Tue, 6 Sep 2022 14:50 UTC

On Tuesday, September 6, 2022 at 3:15:35 PM UTC+1, olcott wrote:
> On 9/6/2022 8:51 AM, Paul N wrote:
> > On Tuesday, September 6, 2022 at 2:17:50 PM UTC+1, olcott wrote:
> >> Since every correct UTM simulation By Hx of Px from an infinite set of
> >> Hx/Px pairs never halts we know that the actual behavior actually
> >> specified by Px never halts. Not a single element of this infinite set
> >> halts.
> >
> > If Hx is a function which correctly simulates its input and reports in finite time whether it halts, then there are no such Hx.
> void Px(ptr x)
> {
> int Halt_Status = Hx(x, x);
> if (Halt_Status)
> HERE: goto HERE;
> return;
> }
>
> int main()
> {
> Output("Input_Halts = ", Hx(Px, Px));
> }
> There are zero elements of infinite set of Hx/Px pairs such that the
> correct simulation of Px by Hx reaches the final state of Px.
>
> There are elements of the infinite set of Hx/Px pairs such that Hx does
> a correct partial simulation of its input that correctly predicts that
> the correct and complete simulation of this input would never reach the
> final state of the simulated Px.
>
> Because we know that every element of the infinite set of Hx/Px pairs
> where Hx does a correct and complete simulation of its input never
> reaches the final state of this simulated input we have proof that the
> prior paragraph is correct.
>
> H0(Infinite_Loop) and
> H(Infinite_Recursion, 0x777)
>
> do a correct partial simulation of their input that correctly predicts
> that the correct and complete simulation of their input never reaches
> the final state of this simulated input.

You've shown that H0 and H give a correct results for some inputs, but you haven't shown that they give a correct result for Px.

> > So there are no Hx/Px pairs where Px halts, and no Hx/Px pairs where Px does not halt.
> >
> > If you know "all X are Y", you cannot deduce "some X are Y" unless you also know that some X actually exist.

Re: Does everyone agree with this halt status decision? [existential quantification]

<tf7n42$3u091$3@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39296&group=comp.theory#39296

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Does everyone agree with this halt status decision? [existential
quantification]
Date: Tue, 6 Sep 2022 09:57:05 -0500
Organization: A noiseless patient Spider
Lines: 61
Message-ID: <tf7n42$3u091$3@dont-email.me>
References: <tel8u5$1gels$1@dont-email.me> <huoRK.187182$wLZ8.44794@fx18.iad>
<tf5676$3ka96$1@dont-email.me> <W3pRK.305751$6Il8.226847@fx14.iad>
<tf5j0u$3lhg4$1@dont-email.me> <QnsRK.183255$SAT4.159510@fx13.iad>
<tf5k1p$3lhg4$2@dont-email.me> <dKsRK.31876$kEr7.15563@fx44.iad>
<tf5ln6$3lhg4$3@dont-email.me> <jZsRK.388872$iiS8.244381@fx17.iad>
<tf5n2k$3lhg4$4@dont-email.me> <TltRK.17086$chF5.11549@fx08.iad>
<tf5qol$3masv$1@dont-email.me> <mxuRK.153581$PRW4.2791@fx11.iad>
<tf630b$3n2i7$1@dont-email.me> <BFwRK.100985$6gz7.50608@fx37.iad>
<tf68qb$3nbn1$1@dont-email.me> <l1yRK.308447$6Il8.209192@fx14.iad>
<tf6b9i$3nbn1$3@dont-email.me> <rKyRK.170252$3AK7.100540@fx35.iad>
<tf6elb$3qm50$1@dont-email.me> <StzRK.1523$S2x7.890@fx43.iad>
<tf6h4v$3qm50$2@dont-email.me> <UaGRK.439631$BKL8.325761@fx15.iad>
<tf7h9r$3tk7d$1@dont-email.me>
<cf2620df-479e-4ac2-8dcb-f250a3170591n@googlegroups.com>
<tf7km3$3u091$1@dont-email.me>
<d3b72c27-bf60-4f07-856d-3d8a3f32b1f3n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 6 Sep 2022 14:57:06 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="64abab404f6de076558f155793ca90b7";
logging-data="4129057"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/fmS189jcAoWa+0b5/QvTO"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:URZcS4OOY8yyHnejkbsJU6Ul3AU=
Content-Language: en-US
In-Reply-To: <d3b72c27-bf60-4f07-856d-3d8a3f32b1f3n@googlegroups.com>
 by: olcott - Tue, 6 Sep 2022 14:57 UTC

On 9/6/2022 9:50 AM, Paul N wrote:
> On Tuesday, September 6, 2022 at 3:15:35 PM UTC+1, olcott wrote:
>> On 9/6/2022 8:51 AM, Paul N wrote:
>>> On Tuesday, September 6, 2022 at 2:17:50 PM UTC+1, olcott wrote:
>>>> Since every correct UTM simulation By Hx of Px from an infinite set of
>>>> Hx/Px pairs never halts we know that the actual behavior actually
>>>> specified by Px never halts. Not a single element of this infinite set
>>>> halts.
>>>
>>> If Hx is a function which correctly simulates its input and reports in finite time whether it halts, then there are no such Hx.
>> void Px(ptr x)
>> {
>> int Halt_Status = Hx(x, x);
>> if (Halt_Status)
>> HERE: goto HERE;
>> return;
>> }
>>
>> int main()
>> {
>> Output("Input_Halts = ", Hx(Px, Px));
>> }
>> There are zero elements of infinite set of Hx/Px pairs such that the
>> correct simulation of Px by Hx reaches the final state of Px.
>>
>> There are elements of the infinite set of Hx/Px pairs such that Hx does
>> a correct partial simulation of its input that correctly predicts that
>> the correct and complete simulation of this input would never reach the
>> final state of the simulated Px.
>>
>> Because we know that every element of the infinite set of Hx/Px pairs
>> where Hx does a correct and complete simulation of its input never
>> reaches the final state of this simulated input we have proof that the
>> prior paragraph is correct.
>>
>> H0(Infinite_Loop) and
>> H(Infinite_Recursion, 0x777)
>>
>> do a correct partial simulation of their input that correctly predicts
>> that the correct and complete simulation of their input never reaches
>> the final state of this simulated input.
>
> You've shown that H0 and H give a correct results for some inputs, but you haven't shown that they give a correct result for Px.

Yes I have see my my clarification.
If every element of an infinite that does a correct and complete
simulation of its input never reaches the final state of this input
and a correct and complete simulation of this input derives the actual
behavior of this input then the actual behavior of this input never
reaches the final state of this input.

>
>>> So there are no Hx/Px pairs where Px halts, and no Hx/Px pairs where Px does not halt.
>>>
>>> If you know "all X are Y", you cannot deduce "some X are Y" unless you also know that some X actually exist.

--
Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
Genius hits a target no one else can see." Arthur Schopenhauer

Re: Does everyone agree with this halt status decision? [existential quantification]

<tf7nuq$3u091$4@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39297&group=comp.theory#39297

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Does everyone agree with this halt status decision? [existential
quantification]
Date: Tue, 6 Sep 2022 10:11:21 -0500
Organization: A noiseless patient Spider
Lines: 64
Message-ID: <tf7nuq$3u091$4@dont-email.me>
References: <tel8u5$1gels$1@dont-email.me> <huoRK.187182$wLZ8.44794@fx18.iad>
<tf5676$3ka96$1@dont-email.me> <W3pRK.305751$6Il8.226847@fx14.iad>
<tf5j0u$3lhg4$1@dont-email.me> <QnsRK.183255$SAT4.159510@fx13.iad>
<tf5k1p$3lhg4$2@dont-email.me> <dKsRK.31876$kEr7.15563@fx44.iad>
<tf5ln6$3lhg4$3@dont-email.me> <jZsRK.388872$iiS8.244381@fx17.iad>
<tf5n2k$3lhg4$4@dont-email.me> <TltRK.17086$chF5.11549@fx08.iad>
<tf5qol$3masv$1@dont-email.me> <mxuRK.153581$PRW4.2791@fx11.iad>
<tf630b$3n2i7$1@dont-email.me> <BFwRK.100985$6gz7.50608@fx37.iad>
<tf68qb$3nbn1$1@dont-email.me> <l1yRK.308447$6Il8.209192@fx14.iad>
<tf6b9i$3nbn1$3@dont-email.me> <rKyRK.170252$3AK7.100540@fx35.iad>
<tf6elb$3qm50$1@dont-email.me> <StzRK.1523$S2x7.890@fx43.iad>
<tf6h4v$3qm50$2@dont-email.me> <UaGRK.439631$BKL8.325761@fx15.iad>
<tf7h9r$3tk7d$1@dont-email.me>
<cf2620df-479e-4ac2-8dcb-f250a3170591n@googlegroups.com>
<tf7km3$3u091$1@dont-email.me>
<d3b72c27-bf60-4f07-856d-3d8a3f32b1f3n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 6 Sep 2022 15:11:22 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="64abab404f6de076558f155793ca90b7";
logging-data="4129057"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18RqXRM9QzPFO4Faevlfy8g"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:XbHgrfv9NCinZ4gl6yb+5Po3pcc=
Content-Language: en-US
In-Reply-To: <d3b72c27-bf60-4f07-856d-3d8a3f32b1f3n@googlegroups.com>
 by: olcott - Tue, 6 Sep 2022 15:11 UTC

On 9/6/2022 9:50 AM, Paul N wrote:
> On Tuesday, September 6, 2022 at 3:15:35 PM UTC+1, olcott wrote:
>> On 9/6/2022 8:51 AM, Paul N wrote:
>>> On Tuesday, September 6, 2022 at 2:17:50 PM UTC+1, olcott wrote:
>>>> Since every correct UTM simulation By Hx of Px from an infinite set of
>>>> Hx/Px pairs never halts we know that the actual behavior actually
>>>> specified by Px never halts. Not a single element of this infinite set
>>>> halts.
>>>
>>> If Hx is a function which correctly simulates its input and reports in finite time whether it halts, then there are no such Hx.
>> void Px(ptr x)
>> {
>> int Halt_Status = Hx(x, x);
>> if (Halt_Status)
>> HERE: goto HERE;
>> return;
>> }
>>
>> int main()
>> {
>> Output("Input_Halts = ", Hx(Px, Px));
>> }
>> There are zero elements of infinite set of Hx/Px pairs such that the
>> correct simulation of Px by Hx reaches the final state of Px.
>>
>> There are elements of the infinite set of Hx/Px pairs such that Hx does
>> a correct partial simulation of its input that correctly predicts that
>> the correct and complete simulation of this input would never reach the
>> final state of the simulated Px.
>>
>> Because we know that every element of the infinite set of Hx/Px pairs
>> where Hx does a correct and complete simulation of its input never
>> reaches the final state of this simulated input we have proof that the
>> prior paragraph is correct.
>>
>> H0(Infinite_Loop) and
>> H(Infinite_Recursion, 0x777)
>>
>> do a correct partial simulation of their input that correctly predicts
>> that the correct and complete simulation of their input never reaches
>> the final state of this simulated input.
>
> You've shown that H0 and H give a correct results for some inputs, but you haven't shown that they give a correct result for Px.

*Yes I have see my my clarification*

If every element of the infinite set of Hx/Px pairs that does a correct
and complete simulation of its input never reaches the final state of
this input and a correct and complete simulation of this input derives
the actual behavior of this input then the actual behavior of this input
never reaches the final state of this input.

>
>>> So there are no Hx/Px pairs where Px halts, and no Hx/Px pairs where Px does not halt.
>>>
>>> If you know "all X are Y", you cannot deduce "some X are Y" unless you also know that some X actually exist.

--
Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
Genius hits a target no one else can see." Arthur Schopenhauer

Re: Does everyone agree with this halt status decision? [existential quantification]

<tf7pdt$3u091$5@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39298&group=comp.theory#39298

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: Does everyone agree with this halt status decision? [existential
quantification]
Date: Tue, 6 Sep 2022 10:36:28 -0500
Organization: A noiseless patient Spider
Lines: 82
Message-ID: <tf7pdt$3u091$5@dont-email.me>
References: <tel8u5$1gels$1@dont-email.me> <huoRK.187182$wLZ8.44794@fx18.iad>
<tf5676$3ka96$1@dont-email.me> <W3pRK.305751$6Il8.226847@fx14.iad>
<tf5j0u$3lhg4$1@dont-email.me> <QnsRK.183255$SAT4.159510@fx13.iad>
<tf5k1p$3lhg4$2@dont-email.me> <dKsRK.31876$kEr7.15563@fx44.iad>
<tf5ln6$3lhg4$3@dont-email.me> <jZsRK.388872$iiS8.244381@fx17.iad>
<tf5n2k$3lhg4$4@dont-email.me> <TltRK.17086$chF5.11549@fx08.iad>
<tf5qol$3masv$1@dont-email.me> <mxuRK.153581$PRW4.2791@fx11.iad>
<tf630b$3n2i7$1@dont-email.me> <BFwRK.100985$6gz7.50608@fx37.iad>
<tf68qb$3nbn1$1@dont-email.me> <l1yRK.308447$6Il8.209192@fx14.iad>
<tf6b9i$3nbn1$3@dont-email.me> <rKyRK.170252$3AK7.100540@fx35.iad>
<tf6elb$3qm50$1@dont-email.me> <StzRK.1523$S2x7.890@fx43.iad>
<tf6h4v$3qm50$2@dont-email.me> <UaGRK.439631$BKL8.325761@fx15.iad>
<tf7h9r$3tk7d$1@dont-email.me>
<cf2620df-479e-4ac2-8dcb-f250a3170591n@googlegroups.com>
<tf7km3$3u091$1@dont-email.me>
<d3b72c27-bf60-4f07-856d-3d8a3f32b1f3n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 6 Sep 2022 15:36:29 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="64abab404f6de076558f155793ca90b7";
logging-data="4129057"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19DU8H0j/YYYO9Fh2x11Z7P"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.2.1
Cancel-Lock: sha1:CU9th6jF+EZ2dgxWe6Dzg4TCTH8=
In-Reply-To: <d3b72c27-bf60-4f07-856d-3d8a3f32b1f3n@googlegroups.com>
Content-Language: en-US
 by: olcott - Tue, 6 Sep 2022 15:36 UTC

On 9/6/2022 9:50 AM, Paul N wrote:
> On Tuesday, September 6, 2022 at 3:15:35 PM UTC+1, olcott wrote:
>> On 9/6/2022 8:51 AM, Paul N wrote:
>>> On Tuesday, September 6, 2022 at 2:17:50 PM UTC+1, olcott wrote:
>>>> Since every correct UTM simulation By Hx of Px from an infinite set of
>>>> Hx/Px pairs never halts we know that the actual behavior actually
>>>> specified by Px never halts. Not a single element of this infinite set
>>>> halts.
>>>
>>> If Hx is a function which correctly simulates its input and reports in finite time whether it halts, then there are no such Hx.
>> void Px(ptr x)
>> {
>> int Halt_Status = Hx(x, x);
>> if (Halt_Status)
>> HERE: goto HERE;
>> return;
>> }
>>
>> int main()
>> {
>> Output("Input_Halts = ", Hx(Px, Px));
>> }
>> There are zero elements of infinite set of Hx/Px pairs such that the
>> correct simulation of Px by Hx reaches the final state of Px.
>>
>> There are elements of the infinite set of Hx/Px pairs such that Hx does
>> a correct partial simulation of its input that correctly predicts that
>> the correct and complete simulation of this input would never reach the
>> final state of the simulated Px.
>>
>> Because we know that every element of the infinite set of Hx/Px pairs
>> where Hx does a correct and complete simulation of its input never
>> reaches the final state of this simulated input we have proof that the
>> prior paragraph is correct.
>>
>> H0(Infinite_Loop) and
>> H(Infinite_Recursion, 0x777)
>>
>> do a correct partial simulation of their input that correctly predicts
>> that the correct and complete simulation of their input never reaches
>> the final state of this simulated input.
>
> You've shown that H0 and H give a correct results for some inputs, but you haven't shown that they give a correct result for Px.
void Px(ptr x)
{ int Halt_Status = Hx(x, x);
if (Halt_Status)
HERE: goto HERE;
return;
}

int main()
{ Output("Input_Halts = ", Hx(Px, Px));
}

*THIS HAS BEEN AGREED TO*
There are zero elements of infinite set of Hx/Px pairs such that the
correct *partial or complete* simulation of Px by Hx reaches the final
state of Px.

*THIS LOGICALLY FOLLOWS (as a subset) FROM ABOVE*
(A) Every element of the infinite set of Hx/Px pairs that does a correct
and complete simulation of its input never reaches the final state of
this input.

*THIS IS THE DEFINITION OF A UTM THUS KNOWN TO BE TRUE*
(B) A correct and complete simulation of this input derives the actual
behavior of this input.

*THIS LOGICALLY FOLLOWS FROM (A) AND (B) PREMISES*
(C) The actual behavior of this input never reaches the final state of
this input.

--
Copyright 2022 Pete Olcott "Talent hits a target no one else can hit;
Genius hits a target no one else can see." Arthur Schopenhauer

Re: Does everyone agree with this halt status decision? [existential quantification]

<QnQRK.251697$wLZ8.200672@fx18.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=39308&group=comp.theory#39308

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx18.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.13.0
Subject: Re: Does everyone agree with this halt status decision? [existential
quantification]
Content-Language: en-US
Newsgroups: comp.theory
References: <tel8u5$1gels$1@dont-email.me>
<871qsukvv5.fsf@tigger.extechop.net> <tetdmf$2j33n$1@dont-email.me>
<8735d6f64h.fsf@tigger.extechop.net>
<n4udnX0kcq1skYv-nZ2dnZfqlJzNnZ2d@giganews.com>
<huoRK.187182$wLZ8.44794@fx18.iad> <tf5676$3ka96$1@dont-email.me>
<W3pRK.305751$6Il8.226847@fx14.iad> <tf5j0u$3lhg4$1@dont-email.me>
<QnsRK.183255$SAT4.159510@fx13.iad> <tf5k1p$3lhg4$2@dont-email.me>
<dKsRK.31876$kEr7.15563@fx44.iad> <tf5ln6$3lhg4$3@dont-email.me>
<jZsRK.388872$iiS8.244381@fx17.iad> <tf5n2k$3lhg4$4@dont-email.me>
<TltRK.17086$chF5.11549@fx08.iad> <tf5qol$3masv$1@dont-email.me>
<mxuRK.153581$PRW4.2791@fx11.iad> <tf630b$3n2i7$1@dont-email.me>
<BFwRK.100985$6gz7.50608@fx37.iad> <tf68qb$3nbn1$1@dont-email.me>
<l1yRK.308447$6Il8.209192@fx14.iad> <tf6b9i$3nbn1$3@dont-email.me>
<rKyRK.170252$3AK7.100540@fx35.iad> <tf6elb$3qm50$1@dont-email.me>
<StzRK.1523$S2x7.890@fx43.iad> <tf6h4v$3qm50$2@dont-email.me>
<UaGRK.439631$BKL8.325761@fx15.iad> <tf7h9r$3tk7d$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tf7h9r$3tk7d$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 125
Message-ID: <QnQRK.251697$wLZ8.200672@fx18.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Tue, 6 Sep 2022 19:06:24 -0400
X-Received-Bytes: 6543
 by: Richard Damon - Tue, 6 Sep 2022 23:06 UTC

On 9/6/22 9:17 AM, olcott wrote:
> On 9/6/2022 6:29 AM, Richard Damon wrote:
>>
>> On 9/6/22 12:09 AM, olcott wrote:
>>> On 9/5/2022 10:52 PM, Richard Damon wrote:
>>>>
>>>> On 9/5/22 11:26 PM, olcott wrote:
>>>>> On 9/5/2022 10:01 PM, Richard Damon wrote:
>>>>>>
>>>>>> On 9/5/22 10:29 PM, olcott wrote:
>>>>>>> On 9/5/2022 9:13 PM, Richard Damon wrote:
>>>>>>>>
>>>>>>>> On 9/5/22 9:46 PM, olcott wrote:
>>>>>>>>> On 9/5/2022 7:40 PM, Richard Damon wrote:
>>>>>>>>>>
>>>>>>>>>> On 9/5/22 8:07 PM, olcott wrote:
>>>>>>>>>>> In the entire Hx/Px template none of the inputs correctly
>>>>>>>>>>> simulated by Hx reach their final state.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> So, You don't have anything that says this means what you say.
>>>>>>>>>>
>>>>>>>>>>> In other words you are saying that an idea as simple as this
>>>>>>>>>>> is too difficult for you to verify?
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> It is just wrong,
>>>>>>>>>
>>>>>>>>> If it is "just wrong" then you can show exactly how one element
>>>>>>>>> of the set of Hx/Px pairs where Hx correctly simulates its
>>>>>>>>> input and Px reaches its final state.
>>>>>>>>>
>>>>>>>>> Alternatively you implicitly prove that you are using deception
>>>>>>>>> as your basis for rebuttal.
>>>>>>>>
>>>>>>>>
>>>>>>>> By the way, your reply show how stupid and dishonest you are.
>>>>>>>> First, you trim quotes to mislead, the FULL quote of the
>>>>>>>> statement is shown below:
>>>>>>>>
>>>>>>>>>> It is just wrong, as is shown by the fact that UTM(Px,Px)
>>>>>>>>>> Halts for all the Px that are based on a Hx that returns 0
>>>>>>>>>> from Hx(Px,Px).
>>>>>>>>
>>>>>>>> Note, I am not saying you are wrong about the fact that no Hx
>>>>>>>> will ever simulate its input to a Halting state,
>>>>>>>
>>>>>>> Great we finally agree on something.
>>>>>>>
>>>>>>> Do you still reject the notion of a UTM:
>>>>>>> The correct and complete simulation of machine description
>>>>>>> necessarily derives the actual behavior specified by this machine
>>>>>>> description?
>>>>>>>
>>>>>>
>>>>>> Right, and an Hx that answers 0 is not a UTM BY DEFINTION.
>>>>>>
>>>>> There is no element of the infinite set of Hx/Px pairs, where Hx
>>>>> correctly simulates its input and Px reaches its final state.
>>>>>
>>>>> In the subset of this set where Hx correctly and completely
>>>>> simulates its input, (thus Hx is a UTM) still no Px every reaches
>>>>> its final state.
>>>>>
>>>>> Since we know that the correct and complete simulation of a machine
>>>>> description (a UTM) does derive the actual behavior specified by
>>>>> this machine description and the entire set of every correct and
>>>>> complete simulation of the input to the every Hx never reaches the
>>>>> the final state of Px, we know that Px is non-halting.
>>>>>
>>>>
>>>> So, you don't understand what a computation is, You prove that you
>>>> have failed.
>>>>
>>>> Yes, there are elements of the set Hx that do a complete simulation
>>>> of their inputs, and do show that their Px is non-halting, but those
>>>> do not answer.
>>>>
>>>
>>> The fact that every element of the infinite set of Hx/Px pairs where
>>> Hx correctly and completely simulates its and input Px never halts
>>> proves that Px never halts.
>>>
>>> If all X are Y one cannot correctly say that some X are not Y.
>>>
>>
>> Nope, Not what you have shown.
>>
>> You have shown that for the Hx that NEVER abort, that their Px(Px) is
>> non-halting, but those Hx never give the answer, so they are still wrong.
>>
>
> Since every correct UTM simulation By Hx of Px from an infinite set of
> Hx/Px pairs never halts we know that the actual behavior actually
> specified by Px never halts. Not a single element of this infinite set
> halts.
>
>

The only Hx that do a UTM simulation of the input to prove the input to
be non-halting never answer.

EVERY Hx that answers Hx(Px,Px), isn't a UTM (by definition since it
aborted is simulation) and it turns out that UTM(Px, Px) for these
machies Halts.

Therefore Hx was wrong.

Note, the halting problem proof deals with a SPECIFEC halt decider at at
time, not a "class".

Each element of the class fails on its own.

Note, a given program for a claimed H is a specific implementation of
your generic algorithm and the P it needs to get right is based on that
particual H, not the "class"

Try to write a "C" Halt Decider that actually implements the rules of
the "class" and not a specific implementation of it. You won't be able
to do it (with leaving out some function).

Thus your "class" isn't a Halt Decider.

FAIL.

Pages:12345678910111213
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor