| Deutsch English Français Italiano |
|
<7947826fb84c9c8db49c392b305d395c3669907f@i2pn2.org> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!news.misty.com!weretis.net!feeder9.news.weretis.net!news.nk.ca!rocksolid2!i2pn2.org!.POSTED!not-for-mail
From: Richard Damon <richard@damon-family.org>
Newsgroups: comp.theory
Subject: Re: How the requirements that Professor Sipser agreed to are exactly
met --- WDH
Date: Wed, 14 May 2025 07:20:53 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <7947826fb84c9c8db49c392b305d395c3669907f@i2pn2.org>
References: <vvte01$14pca$29@dont-email.me>
<fceb852a146ff7238c5be7a0adf420474a8fb5df@i2pn2.org>
<vvuc7a$1deu5$5@dont-email.me>
<c5a47349d8625838f1ee2782c216e0ebf9223bc6@i2pn2.org>
<vvuj6l$1j6s0$3@dont-email.me>
<b78af2e0b52f178683b672b45ba1bc2012023aaf@i2pn2.org>
<1000dlc$21dtc$5@dont-email.me> <1000qdb$24gr3$4@dont-email.me>
<1000rir$24jh0$3@dont-email.me> <1000rqc$24gr3$7@dont-email.me>
<1000son$24sr2$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 14 May 2025 11:46:38 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="313410"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <1000son$24sr2$3@dont-email.me>
Bytes: 8024
Lines: 184
On 5/13/25 9:48 PM, olcott wrote:
> On 5/13/2025 8:31 PM, dbush wrote:
>> On 5/13/2025 9:27 PM, olcott wrote:
>>> On 5/13/2025 8:07 PM, dbush wrote:
>>>> On 5/13/2025 5:30 PM, olcott wrote:
>>>>> On 5/13/2025 6:43 AM, Richard Damon wrote:
>>>>>> On 5/13/25 12:52 AM, olcott wrote:
>>>>>>> On 5/12/2025 11:05 PM, Richard Damon wrote:
>>>>>>>> On 5/12/25 10:53 PM, olcott wrote:
>>>>>>>>> On 5/12/2025 8:27 PM, Richard Damon wrote:
>>>>>>>>>> On 5/12/25 2:17 PM, olcott wrote:
>>>>>>>>>>> Introduction to the Theory of Computation 3rd Edition
>>>>>>>>>>> by Michael Sipser (Author)
>>>>>>>>>>> 4.4 out of 5 stars 568 rating
>>>>>>>>>>>
>>>>>>>>>>> https://www.amazon.com/Introduction-Theory-Computation-
>>>>>>>>>>> Michael- Sipser/ dp/113318779X
>>>>>>>>>>>
>>>>>>>>>>> int DD()
>>>>>>>>>>> {
>>>>>>>>>>> int Halt_Status = HHH(DD);
>>>>>>>>>>> if (Halt_Status)
>>>>>>>>>>> HERE: goto HERE;
>>>>>>>>>>> return Halt_Status;
>>>>>>>>>>> }
>>>>>>>>>>>
>>>>>>>>>>> DD correctly simulated by any pure simulator
>>>>>>>>>>> named HHH cannot possibly terminate thus proving
>>>>>>>>>>> that this criteria has been met:
>>>>>>>>>>>
>>>>>>>>>>> <MIT Professor Sipser agreed to ONLY these verbatim words
>>>>>>>>>>> 10/13/2022>
>>>>>>>>>>> If simulating halt decider H correctly simulates its
>>>>>>>>>>> input D until H correctly determines that its simulated D
>>>>>>>>>>> would never stop running unless aborted then
>>>>>>>>>>>
>>>>>>>>>>> H can abort its simulation of D and correctly report that D
>>>>>>>>>>> specifies a non-halting sequence of configurations.
>>>>>>>>>>> </MIT Professor Sipser agreed to ONLY these verbatim words
>>>>>>>>>>> 10/13/2022>
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Which your H doesn't do, as it can not correctly determine
>>>>>>>>>> what doesn't happen.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> Any C programmer can correctly tell what doesn't happen.
>>>>>>>>> What doesn't happen is DD reaching its "return" statement
>>>>>>>>> final halt state.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Sure they can, since that is the truth, as explained.
>>>>>>>>
>>>>>>>> Since your "logic" is based on lies and equivocation,
>>>>>>>
>>>>>>> If my logic was based on lies and equivocation
>>>>>>> then you could provide actual reasoning that
>>>>>>> corrects my errors.
>>>>>>
>>>>>> I hae.
>>>>>>
>>>>>>>
>>>>>>> It is truism that simulating termination analyzers
>>>>>>> must report on the behavior of their input as if
>>>>>>> they themselves never aborted this simulation:
>>>>>>
>>>>>> Right, of the input actually given to them, which must include all
>>>>>> their code, and that code is what is actually there, not created
>>>>>> by this imaginary operation.
>>>>>>
>>>>>
>>>>> In other words every single byte of HHH and DD are
>>>>> 100% totally identical except the hypothetical HHH
>>>>> has its abort code commented out.
>>>>
>>>> In other words you changed the input.
>>>>
>>>> Changing the input is not allowed.
>>>>
>>>
>>>
>>>
>>>>>
>>>>>> Thus, a HHH that aborts to return an answer, when looking at the
>>>>>> DDD that calls it, must look at the unaborted emulation of THAT
>>>>>> DDD, that calls the HHH that DOES abort and return an answer, as
>>>>>> that is what the PROGRAM DDD is, If you can not create the HHH
>>>>>> that does that without changing that input, that is a flaw in your
>>>>>> system, not the problem.
>>>>>>
>>>>>>>
>>>>>>> *simulated D would never stop running unless aborted*
>>>>>>> or they themselves could become non-terminating.
>>>>>>
>>>>>> But you aren't simulating the same PROGRAM D that the original was
>>>>>> given.
>>>>>>
>>>>>
>>>>> It is not supposed to be the same program.
>>>>
>>>> So you *explicitly* admit to changing the input.
>>>>
>>>
>>> The finite string of DD is specific sequence bytes.
>>
>> Which includes the specific sequence of bytes that is the finite
>> string HHH
>>
>
> No it does not. A function calls is not macro inclusion.
>
>>> The finite string of HHH is specific sequence bytes.
>>>
>>> The hypothetical HHH that does not abort its input
>>> cannot have input that has changed because it never
>>> comes into actual existence.
>>
>> But your HHH decides on that hypothetical non-input.
>>
>
> The whole point here is not to critique the words
> that professor Sipser agreed to.
>
> The whole point here is to determine whether or
> not HHH meets this spec. It is a verified fact
> that it does meet this spec.
And since the DD that HHH is simulating WILL HALT when fully simulated
(an action that HHH doesn't do) HHH could not have correctly determine
that it won't.
The problme is you keep on trying to change the input DD, that needs to
include the code of the HHH that it calls to be a program, and thus to
change the HHH that it calls is an invalid operation.
In fact, the fact that you have admitted that you have been lying about
you functions being the equivalent of the Turing Machines in the problem
just breaks your entire proof. (Turing Machine are equivalents of only
programs, not non-programs, like non-leaf C functions), Program *MUST*
contain all their code, which since you have specifically said D
doesn't, you have admitted your whole argument is just a LIE.
>
> You try to get away with changing the subject to
> deflect attention away from this key verified fact.
>
Nope, you do.
>>>
>>> *simulated D would never stop running unless aborted*
>>>
>>>> This proves your work has nothing to do with the halting problem.
>>>>
>>>
>>> When ZFC over-ruled naive set theory this caused
>>> Russell's Paradox to cease to exist.
>>>
>>
>> Not unless you can show how halt deciders can exist from the axioms of
>> computation theory.
>>
>>>> If you were just honest about the fact that you're not actually
>>>> working on the halting problem, no one would be giving you any trouble.
>>>
>>> Equally we could say that ZFC was not working
>>> on the actual Russell's Paradox.
>>>
========== REMAINDER OF ARTICLE TRUNCATED ==========