Deutsch   English   Français   Italiano  
<v11fqe$2tlr1$6@i2pn2.org>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail
From: Richard Damon <richard@damon-family.org>
Newsgroups: comp.theory
Subject: Re: Can D simulated by H terminate normally?
Date: Thu, 2 May 2024 21:49:02 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <v11fqe$2tlr1$6@i2pn2.org>
References: <v0k4jc$laej$1@dont-email.me> <v0oce3$1q3aq$4@dont-email.me>
 <v0oe1b$1o3b$2@news.muc.de> <v0ofl3$1r1mf$1@dont-email.me>
 <v0oh7g$1o3b$3@news.muc.de> <v0olhv$1sgeo$1@dont-email.me>
 <v0oobd$1o3b$4@news.muc.de> <v0or07$1tmga$1@dont-email.me>
 <v0qb59$2bsfc$1@dont-email.me> <v0r242$2hb7o$1@dont-email.me>
 <v0r3kh$hka$1@news.muc.de> <v0r5f2$2hb7o$11@dont-email.me>
 <v0r78v$hka$3@news.muc.de> <v0rd16$2k1bi$1@dont-email.me>
 <v0t3uj$1iuj$2@news.muc.de> <v0tneg$37lgj$5@dont-email.me>
 <v0vmdt$209h$2@news.muc.de> <v10kkm$7k7$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Fri, 3 May 2024 01:49:02 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="3069793"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <v10kkm$7k7$1@dont-email.me>
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
Bytes: 7914
Lines: 187

On 5/2/24 2:05 PM, olcott wrote:
> On 5/2/2024 4:29 AM, Alan Mackenzie wrote:
>> olcott <polcott333@gmail.com> wrote:
>>> On 5/1/2024 5:01 AM, Alan Mackenzie wrote:
>>>> olcott <polcott333@gmail.com> wrote:
>>>>> On 4/30/2024 11:46 AM, Alan Mackenzie wrote:
>>>>>> olcott <polcott333@gmail.com> wrote:
>>>>>>> On 4/30/2024 10:44 AM, Alan Mackenzie wrote:
>>
>>>> [ .... ]
>>
>>>>>>>> You are thus mistaken in believing "abnormal" termination isn't a
>>>>>>>> final state.
>>
>>>>>> Again, we have no reply from you to this important point.  You've
>>>>>> failed to address any of the points I made, presumably because you
>>>>>> can't.
>>
>>>>>>> When we add the brand new idea of {simulating termination analyzer}
>>>>>>> ....
>>
>>>>>> It is most unlikely to be "brand new", and even if it were, it would
>>>>>> most likely be useless and inconsequential.  But since you fail to
>>>>>> define it, we can only judge it by the reputation of its creator.
>>
>>>>>>> .... to the existing idea of TM's then we must be careful how we
>>>>>>> define halting otherwise every infinite loop will be construed as
>>>>>>> halting.
>>
>>>>>> Complete Balderdash.  Define your "simulating termination analyzer",
>>>>>> or stop wasting people's time by talking about it.
>>
>>>>> int H(ptr x, ptr y); // ptr is pointer to int function
>>
>>>>> 01 int D(ptr x)
>>>>> 02 {
>>>>> 03   int Halt_Status = H(x, x);
>>>>> 04   if (Halt_Status)
>>>>> 05     HERE: goto HERE;
>>>>> 06   return Halt_Status;
>>>>> 07 }
>>>>> 08
>>>>> 09 void main()
>>>>> 10 {
>>>>> 11   H(D,D);
>>>>> 12 }
>>
>>>> Is that it?  Is that tired old piece of copy and paste supposed to be a
>>>> mathematical definition?  It doesn't look like one to me.
>>
>>> Experts in the C language could directly confirm that no D simulated
>>> by H can possible reach past its own line 3.
>>
>> I am an expert in the C language, and it is abundantly clear that the
>> above assertion is meaningless without a clear specification for H.
>> Quite obviously, if H(x, x); on L3 returns zero, the program will proceed
>> to L6 and terminate.
>>
> 
> It turns out that {D is simulated by H} is a sufficiently complete
> specification.

Nope, in fact your "term" here is not properly defined, and is based on 
contradictory definitions.


> 
>>> Everyone here has perpetually pretended that they did not understand
>>> this so I had to get an outsider to confirm this:
>>
>> It's not a matter of "understanding".  It's you that lacks understanding,
>> not everybody else.
>>
> 
> If that was true then four people would not have been able
> to correctly answer the question.

Fallacy.


> 
>>> On 6/14/2022 6:47 AM, Paul N wrote:
>>>> Yes, it is clear to us humans watching it that the program is
>>>> repeating itself. Thus we can appreciate that it will never reach the
>>>> final "ret" - indeed, it won't even get to the infinite loop
>>>> identified above.
>>
>> Thanks for the citation.  But it's unclear precisely what Paul N was
>> agreeing to. 
> 
> *It was clear enough for Richard to agree yesterday*
> http://al.howardknight.net/?STYPE=msgid&MSGI=%3C1a63f362-31ad-4d75-b339-f91b2d95ea00n%40googlegroups.com%3E
> 
>> You're not known for expressing your ideas clearly and
>> permanently - the symbols and terms you use are usually vaguely defined
>> at best, and change their precise meaning over time, and from post to
>> post.
>>
> 
> 00 int H(ptr x, ptr x)  // ptr is pointer to int function
> 01 int D(ptr x)
> 02 {
> 03   int Halt_Status = H(x, x);
> 04   if (Halt_Status)
> 05     HERE: goto HERE;
> 06   return Halt_Status;
> 07 }
> 08
> 09 void main()
> 10 {
> 11   H(D,D);
> 12 }
> 
> 
>>>>> (a) It is a verified fact that D(D) simulated by H cannot
>>>>> possibly reach past line 03 of D(D) simulated by H whether H
>>>>> aborts its simulation or not.
>>
>>>> That's a barefaced lie.  Who has done such "verification", how, and
>>>> when,
>>
>>> Two experts in the C programming language and two people with masters
>>> degrees in computer science.
>>
>> Their names, please.  And the dates and places of their "verifications",
>> too.
>>
> 
> No. What I said is self-evidently true. If you are an expert
> at C and don't see that it is self-evidently true you are
> either playing head games or exaggerating your C skill.
> *Try and find a counter-example* That none exists proves
> that I am correct.
> 
>>> Basically everyone that knows C very well and tell the truth.
>>
>> I know C exceptionally well, and always tell the truth on Usenet.  It's
>> clear to me your (a) is at best problematic.  Richard has pointed out
>> some of these problems, and you have failed to address them.
> 
> Richard pointed out the when *D is not simulated by H*
> then (a) is not met yet (a) requires that *D is simulated by H*
> So Richard was not paying any attention at all.

Nope,


> 
>>  Again, it's
>> unclear what these experts (if they exist) were saying, what they were
>> saying it about, and whether they were answering sincerely, or just
>> getting a crank off their backs with as little effort as possible.
>>
>>> If you lack sufficient technical expertise to understand this
>>> easily verified fact then you are unqualified to evaluate my work.
>>
>> There you go again.  Your (a) is not a fact, much less verified.
> 
> When Richard tried to find a counter-example his
> "counter-example" merely proved that he was not paying
> any attention at all. Try and provide your own
> counter-example.
> 
>>  My
>> understanding of it is not in question.  It is you who appear to lack
>> sufficient understanding to work in this area of mathematics.
>>
> 
> We are not yet beginning to talk about mathematics.
> We are only talking about the behavior of an infinite
========== REMAINDER OF ARTICLE TRUNCATED ==========