Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

The moon may be smaller than Earth, but it's further away.


tech / sci.math / Re: That P(P) of main() halts does not contradict H(P,P)==0 [ ignorance ]

SubjectAuthor
o Re: That P(P) of main() halts does not contradict H(P,P)==0 [olcott

1
Re: That P(P) of main() halts does not contradict H(P,P)==0 [ ignorance ]

<f9OdnQIvwJjlta_8nZ2dnUU7-dPNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=74234&group=sci.math#74234

  copy link   Newsgroups: comp.theory comp.lang.prolog comp.ai.philosophy sci.math
Followup: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Fri, 03 Sep 2021 08:51:52 -0500
Subject: Re: That P(P) of main() halts does not contradict H(P,P)==0 [
ignorance ]
Newsgroups: comp.theory,comp.lang.prolog,comp.ai.philosophy,sci.math
References: <vuidnVGVyOE59bf8nZ2dnUU7-fPNnZ2d@giganews.com>
<87r1e81hkd.fsf@bsb.me.uk> <VOOdndPlo7FJC7L8nZ2dnUU78XPNnZ2d@giganews.com>
<87ilzj23q5.fsf@bsb.me.uk> <BeWdnd6B_9Czt638nZ2dnUU7-W-dnZ2d@giganews.com>
<87czpr21oy.fsf@bsb.me.uk> <cMWdnegcZ7ICqa38nZ2dnUU7-VXNnZ2d@giganews.com>
<87sfynz06w.fsf@bsb.me.uk> <6J-dnbyxqsb_ca38nZ2dnUU7-TPNnZ2d@giganews.com>
<87o89ay9pb.fsf@bsb.me.uk> <j96dnfxXjve8waz8nZ2dnUU7-SXNnZ2d@giganews.com>
<877dfywljd.fsf@bsb.me.uk> <ctudnT-9nPN286z8nZ2dnUU7-eXNnZ2d@giganews.com>
<871r66wjrz.fsf@bsb.me.uk> <zOqdnc04Pt8D6Kz8nZ2dnUU7-IednZ2d@giganews.com>
<87v93iv438.fsf@bsb.me.uk> <S9SdneFnEKXj4Kz8nZ2dnUU7-YnNnZ2d@giganews.com>
<87pmtqv0q1.fsf@bsb.me.uk> <yLSdnTJPo44DE6z8nZ2dnUU7-WHNnZ2d@giganews.com>
<ulgYI.42721$o45.38358@fx46.iad>
<j-OdnZZJ9eK_Caz8nZ2dnUU7-T2dnZ2d@giganews.com> <b_gYI.2008$7U3.539@fx24.iad>
<4u-dnSDGU_-KPaz8nZ2dnUU7-VXNnZ2d@giganews.com>
<9RmYI.9306$%Z2.8554@fx06.iad>
<ee0470db-16b0-4f4b-b86e-57b2526d3bcfn@googlegroups.com>
From: NoO...@NoWhere.com (olcott)
Followup-To: comp.theory
Date: Fri, 3 Sep 2021 08:51:47 -0500
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.13.0
MIME-Version: 1.0
In-Reply-To: <ee0470db-16b0-4f4b-b86e-57b2526d3bcfn@googlegroups.com>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: en-US
Content-Transfer-Encoding: 8bit
Message-ID: <f9OdnQIvwJjlta_8nZ2dnUU7-dPNnZ2d@giganews.com>
Lines: 149
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-7vt7wqRJAMsffotXbvMUsVXv7WLPf/SV6fU5B/4GstSOD5nCEuUDk3Q759ua8KYSvC9pjPkmpYs4iAd!3wCanx93dpwMBpKzKf9YjLl8IMEDz+yUJgQ8f3OaJDY93+k65ZMzVPVgeRC6c8lmfz1Ud2mE7Wdn!qpk=
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 8646
 by: olcott - Fri, 3 Sep 2021 13:51 UTC

On 9/3/2021 6:47 AM, Malcolm McLean wrote:
> On Friday, 3 September 2021 at 11:32:41 UTC+1, richar...@gmail.com wrote:
>> On 9/3/21 12:09 AM, olcott wrote:
>>> On 9/2/2021 10:52 PM, Richard Damon wrote:
>>>> On 9/2/21 11:18 PM, olcott wrote:
>>>>> On 9/2/2021 10:09 PM, Richard Damon wrote:
>>>>>> On 9/2/21 10:55 PM, olcott wrote:
>>>>>>> On 9/2/2021 9:42 PM, Ben Bacarisse wrote:
>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>
>>>>>>>>> On 9/2/2021 8:29 PM, Ben Bacarisse wrote:
>>>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>>>
>>>>>>>>>>> On 9/2/2021 8:05 PM, Ben Bacarisse wrote:
>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>>>>>
>>>>>>>>>>>>> On 9/2/2021 7:27 PM, Ben Bacarisse wrote:
>>>>>>>>>>>>>> olcott <No...@NoWhere.com> writes:
>>>>>>>>>>>>
>>>>>>>>>>>>>>> Anyone that understands what I am saying can tell that their
>>>>>>>>>>>>>>> have been
>>>>>>>>>>>>>>> zero actual rebuttals.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Is that an empty set? Does anyone in the world understand and
>>>>>>>>>>>>>> agree
>>>>>>>>>>>>>> with you? Someone at the grocery store maybe?
>>>>>>>>>>>> Well? Does anyone in the world understand and agree with you?
>>>>>>>>>>>> Will you
>>>>>>>>>>>> avoid every question put to you?
>>>>>>>>>>>>
>>>>>>>>>>>>> None of the rebuttals ever directly addressed any of the points
>>>>>>>>>>>>> that I
>>>>>>>>>>>>> made. They always changed the subject to another different
>>>>>>>>>>>>> unrelated
>>>>>>>>>>>>> point.
>>>>>>>>>>>> Flat-out lie. You made this point crucial point on 12th Aug:
>>>>>>>>>>>> "⟨Ĥ⟩ ⟨Ĥ⟩ is not a string that encodes a halting
>>>>>>>>>>>> computation."
>>>>>>>>>>>
>>>>>>>>>>> Ĥ.q0 ⟨Ĥ1⟩ // You pay attention to this
>>>>>>>>>>> Ĥ.qx ⟨Ĥ1⟩ ⟨Ĥ2⟩ // You utterly ignore this
>>>>>>>>>>
>>>>>>>>>> Liar. I have addressed this on many occasions. Here, yet
>>>>>>>>>> again, is
>>>>>>>>>> what I have to say about it. You show us that Ĥ.qx ⟨Ĥ1⟩ ⟨Ĥ2⟩ ⊦
>>>>>>>>>> Ĥ.qn
>>>>>>>>>> and
>>>>>>>>>> since ⟨Ĥ1⟩ = ⟨Ĥ2⟩ = ⟨Ĥ⟩ we see that H (embedded as it is at Ĥ.qx)
>>>>>>>>>> rejects the string ⟨Ĥ⟩ ⟨Ĥ⟩. How you think I knew that? I don't
>>>>>>>>>> make
>>>>>>>>>> this stuff up, you do.
>>>>>>>>>
>>>>>>>>> The simple fact that you ignore is that the input to Ĥ.qx ⟨Ĥ1⟩ ⟨Ĥ2⟩
>>>>>>>>> never halts unless Ĥ.qx aborts its simulation of this input.
>>>>>>>>> You have dodged this EVER SINCE 2017-03-11 (4.5 years ago)
>>>>>>>>
>>>>>>>> Liar. Ĥ.qx ⟨Ĥ1⟩ ⟨Ĥ2⟩ transitions to Ĥ.qn.
>>>>>>>
>>>>>>> The input to Ĥ.qx ⟨Ĥ1⟩ ⟨Ĥ2⟩ never halts.
>>>>>>>
>>>>>>> When I say that I have a brown dog is it not a
>>>>>>> rebuttal to say that I don't have a white cat.
>>>>>>>
>>>>>>> The input to Ĥ.qx ⟨Ĥ1⟩ ⟨Ĥ2⟩ never halts.
>>>>>>> The input to Ĥ.qx ⟨Ĥ1⟩ ⟨Ĥ2⟩ never halts.
>>>>>>> The input to Ĥ.qx ⟨Ĥ1⟩ ⟨Ĥ2⟩ never halts.
>>>>>>> The input to Ĥ.qx ⟨Ĥ1⟩ ⟨Ĥ2⟩ never halts.
>>>>>>>
>>>>>>> You have been dishonestly denying this for 4.5 years.
>>>>>>> You have been dishonestly denying this for 4.5 years.
>>>>>>> You have been dishonestly denying this for 4.5 years.
>>>>>>> You have been dishonestly denying this for 4.5 years.
>>>>>>>
>>>>>>
>>>>>> INPUTS DON'T HALT,
>>>>>>
>>>>>
>>>>> Any input that never halts unless its simulation is aborted is an input
>>>>> that never halts.
>>>>>
>>>>
>>>> Bad Terminology. Inputs themselves don't halt. They only represent
>>>> computations that might be halting or not.
>>>>
>>>
>>> In computability theory, the halting problem is the
>>> problem of determining, from a description of an arbitrary
>>> computer program and an input, whether the program will
>>> finish running, or continue to run forever.
>>> https://en.wikipedia.org/wiki/Halting_problem
>> Right. Note, it says whether 'The Program' not 'The Input' will halt or
>> not.
>>
>> Programs will Halt, not inputs. Inputs are just the desciption used to
>> specify the program.
>>
> There seems to be some sort of claim that whilest H_Hat<H_Hat> is
> halting, the string pair <H_Hat><H_Hat> (angle brackets represent tape
> contents) is non-halting. I really can't get to the bottom of what exactly is
> being claimed here.

The H(P,P) C/x86 code makes a perfect and complete analogy to the
Ĥ.qx ⟨Ĥ⟩ ⟨Ĥ⟩ Turing machine code. If you don't understand the x86
language well enough you won't be able to ever understand what I am saying.

All of the actual Turing Machine base proofs must leave out almost all
of the details because their programs would hundreds of thousands of
pages. A TM with random access memory would be far less of a nightmare
to deal with.

>>>
>>> To bypass the pathology of pathological inputs:
>> FAIL. You don't get to change the definition because you don't like the
>> problems it creates.
>>
> You can't "solve the halting problem". You can maybe propose a set which has
> some relationship to the halting / non-halting sets of Turing machines, and
> has interesting properties. That's not really a FAIL, unless you set yourself the
> insane goal of "solving the halting problem".
> Trying to define a set of "pathological inputs" isn't an example of something
> which is original, however,, and it's well known to be a dead end.

In computability theory, the halting problem is the
problem of determining, from a description of an arbitrary
computer program and an input, whether the program will
finish running, or continue to run forever.
https://en.wikipedia.org/wiki/Halting_problem

To bypass the pathology of pathological inputs:
In computability theory, the halting problem is the
problem of determining, from a description of an arbitrary
computer program and an input,

whether the simulation of this program must be aborted to
prevent it from running forever.

The above criteria is valid on the basis of the known equivalence
between the direct execution of a computation and its simulation
by a UTM. The same criteria universally works on all inputs allowing
their halting status to be correctly decided.

--
Copyright 2021 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre
minds." Einstein

1
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor