Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.theory > #33246

Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? )

From André G. Isaak <agisaak@gm.invalid>
Newsgroups comp.theory
Subject Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? )
Date 2021-05-09 22:31 -0600
Organization Christians and Atheists United Against Creeping Agnosticism
Message-ID <s7acus$tqv$1@dont-email.me> (permalink)
References (15 earlier) <5-SdndS87-D3DAX9nZ2dnUU7-LnNnZ2d@giganews.com> <s7a62j$cjq$1@dont-email.me> <gP2dnX1dYphKAAX9nZ2dnUU7-L3NnZ2d@giganews.com> <s7a7v9$5sh$1@dont-email.me> <pNCdnS0meYOxNwX9nZ2dnUU7-eXNnZ2d@giganews.com>

Show all headers | View raw


On 2021-05-09 21:36, olcott wrote:
> On 5/9/2021 10:06 PM, André G. Isaak wrote:
>> On 2021-05-09 20:43, olcott wrote:
>>> On 5/9/2021 9:33 PM, André G. Isaak wrote:
>>>> On 2021-05-09 19:50, olcott wrote:
>>>>> On 5/9/2021 7:51 PM, André G. Isaak wrote:
>>>>>> On 2021-05-09 18:37, olcott wrote:
>>>>>>> On 5/9/2021 7:25 PM, Kaz Kylheku wrote:
>>>>>>>> On 2021-05-10, olcott <NoOne@NoWhere.com> wrote:
>>>>>>>>> On 5/9/2021 7:07 PM, Richard Damon wrote:
>>>>>>>>>> On 5/9/21 7:38 PM, olcott wrote:
>>>>>>>>>>> On 5/9/2021 6:10 PM, Richard Damon wrote:
>>>>>>>>>>
>>>>>>>>>>>> IF your statement is that the stopping of the simulation by the
>>>>>>>>>>>> simulator because it thinks the computation is non-halting 
>>>>>>>>>>>> does not show
>>>>>>>>>>>> that the computation is halting, I think we all agree to 
>>>>>>>>>>>> that an no one
>>>>>>>>>>>> has said any different. I think you just get so stuck into 
>>>>>>>>>>>> thinking
>>>>>>>>>>>> about simulations that when WE talk about actually runnning 
>>>>>>>>>>>> machines,
>>>>>>>>>>>> you still think about simulations.
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Will you positively state that if we run that actual machine 
>>>>>>>>>>>> itself, and
>>>>>>>>>>>> it halts, that it is a Halting Computation? Lay to rest 
>>>>>>>>>>>> positively that
>>>>>>>>>>>> you would even consider a different definition?
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> **My whole proof is boiled down to as simple as this:**
>>>>>>>>>>> When the execution trace of H_Hat() correctly matches a correct
>>>>>>>>>>> non-halting behavior pattern then the decision of non-halting is
>>>>>>>>>>> impossibly incorrect.
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> BUT, do you agree that if when we run a machine itself, that 
>>>>>>>>>> if it
>>>>>>>>>> Halts, then it is a Halting Computation?
>>>>>>>>>
>>>>>>>>> When any computation only halts because it was aborted at some 
>>>>>>>>> point
>>>>>>>>> then this aborted computation <is not> a halting computation.
>>>>>>>>> H_Hat(H_Hat) only halts because it is aborted at some point.
>>>>>>>>
>>>>>>>> That simply isn't true. 
>>>>>>>
>>>>>>> The more you continue to dodge this point the less honest you 
>>>>>>> prove to be:
>>>>>>>
>>>>>>> *My whole proof is boiled down to as simple as this:*
>>>>>>> When the execution trace of H_Hat() correctly matches a correct
>>>>>>> non-halting behavior pattern then the decision of non-halting is
>>>>>>> impossibly incorrect.
>>>>>>
>>>>>> First, 'impossibly incorrect' isn't meaningful English.
>>>>>>
>>>>>
>>>>> It is the necessarily(X) of modal logic.
>>>>
>>>> Not in anyone else's usage. If you can find someone other than 
>>>> yourself who uses it this way, please let us know.
>>>>
>>>> This doesn't match with normal English usage. Cf. 'impossibly 
>>>> strong' (meaning extremely strong) 'impossibly loud' (unbelievably 
>>>> loud) etc.
>>>>
>>>>>> Second, you have claimed to have a 'non-halting behaviour 
>>>>>> pattern', but nowhere have you ever provided proof that this 
>>>>>> pattern is 'correct'. It's simply one of those things you've 
>>>>>> 'stipulated'.
>>>>>>
>>>>>> André
>>>>>>
>>>>>
>>>>> You found an error in my infinite loop detection and I credited you 
>>>>> with this in my paper. So far no one has found any error in this:
>>>>>
>>>>> When an execution trace matches the  following criteria we know 
>>>>> that the non-halting behavior of infinite recursion or infinitely 
>>>>> nested simulation has been matched:
>>>>>
>>>>> If the execution trace of function Y() shows:
>>>>>     (1)  function X() is called twice in sequence from the same 
>>>>> machine address of Y()
>>>>>     (2)  with the same parameters to X()
>>>>>     (3)  with no conditional branch or indexed jump instructions in 
>>>>> Y()
>>>>>     (4)  with no function call returns from X()
>>>>> then the function call from Y() to X() is infinitely recursive.
>>>>>
>>>>> When we assume that the above is correct and we can see that the 
>>>>> behavior of H_Hat() matches the above criteria then it necessarily 
>>>>> follows that Halts(H_Hat, H_Hat) == 0 is correct.
>>>>
>>>> It's not incumbent on others to find flaws with your pattern. It's 
>>>> incombent on *you* to prove that this pattern actually means what 
>>>> you say it means and you have not done so.
>>>>
>>>> Does this following meet your criterion for 'infinite recursion'?
>>>>
>>>> void foo(void) {
>>>>      foo2();
>>>>      foo();
>>>> }
>>>>
>>>> André
>>>>
>>>
>>> I can't tell it might not compile because of a missing foo2() body.
>>
>> But that was my entire point. You can't know whether the above is 
>> infinitely recursive or not without knowing how foo2() is defined. 
> 
> Do you really think that an at least partial halt decider must have 
> psychic ability?

Did I claim that it did?

>> Your 'pattern matcher' needs to look *inside* all calls made. If 
>> foo2() simply returns, then the above is infinitely recursive. 
> 
> Axiom(4)  with no function call returns from X()
> along with the other three axioms <is> sufficient.
> 
> Axiom(4) is known to always be satisfied in the case of infinitely 
> nested simulation because no simulator ever returns to the input that it 
> is simulating.

But your 'halts' isn't a simulator. It is a *modified* simulator, one 
which stops simulating under certain circumstances. So you won't have 
infinitely nested simulations.

>> If foo2() enters an infinite loop, then the above isn't finite, but it 
>> also isn't infinitely recursive. And if foo2() throws an exception, 
>> the above will not be infinitely recursive, it will be finite.
>>
>> However, in all your traces, you selectively skip over certain 
>> function calls as if it is somehow possible to make an assessment 
>> without considering what goes on inside every function call made from 
>> the code you are looking at. That is your fatal mistake (well, one of 
>> many).
>>
>> André
>>
> 
> I only need to be able to correctly specify a very small number of cases 
> to prove that H_Hat() matches an infinitely nested simulation pattern.
> As long as this pattern never matches any finite computation, then the 
> pattern is sufficient for my purposes.
> 
> void H_Hat(u32 P)
> {
>    u32 Input_Halts = Halts(P, P);
>    if (Input_Halts)
>      HERE: goto HERE;
> }

But this is no different from the example I gave where you couldn't 
assess it without knowing what occurs inside foo2(). You've defined 
H_Hat but you've never actually shown us what occurs inside Halts() (or 
you've defined it in terms of other undefined functions).

André

> int main()
> {
>    u32 Input_Would_Halt = Halts((u32)H_Hat, (u32)H_Hat);
>    Output("Input_Would_Halt = ", Input_Would_Halt);
> }
> 
> 
> 
> 


-- 
To email remove 'invalid' & replace 'gm' with well known Google mail 
service.

Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Re: Halting problem undecidability and infinite recursion (PDF attached) Mr Flibble <flibble@i42.REMOVETHISBIT.co.uk> - 2021-05-09 20:01 +0100
  Re: Halting problem undecidability and infinite recursion (PDF attached) olcott <NoOne@NoWhere.com> - 2021-05-09 14:11 -0500
    Re: Halting problem undecidability and infinite recursion (PDF attached) Mr Flibble <flibble@i42.REMOVETHISBIT.co.uk> - 2021-05-09 21:03 +0100
      Re: Halting problem undecidability and infinite recursion (PDF attached) olcott <NoOne@NoWhere.com> - 2021-05-09 15:11 -0500
        Re: Halting problem undecidability and infinite recursion (PDF attached) Mr Flibble <flibble@i42.REMOVETHISBIT.co.uk> - 2021-05-09 21:33 +0100
          Re: Halting problem undecidability and infinite recursion (PDF attached) olcott <NoOne@NoWhere.com> - 2021-05-09 15:39 -0500
            Re: Halting problem undecidability and infinite recursion (PDF attached) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2021-05-09 13:43 -0700
  Re: Halting problem undecidability and infinite recursion (PDF attached) Siri Cruise <chine.bleu@yahoo.com> - 2021-05-09 13:45 -0700
    Re: Halting problem undecidability and infinite recursion (PDF attached) olcott <NoOne@NoWhere.com> - 2021-05-09 15:54 -0500
      Re: Halting problem undecidability and infinite recursion (PDF attached) Mr Flibble <flibble@i42.REMOVETHISBIT.co.uk> - 2021-05-09 21:56 +0100
        Re: Halting problem undecidability and infinite recursion (PDF attached) olcott <NoOne@NoWhere.com> - 2021-05-09 16:00 -0500
          Re: Halting problem undecidability and infinite recursion (PDF attached) Richard Damon <Richard@Damon-Family.org> - 2021-05-09 17:40 -0400
      Re: Halting problem undecidability and infinite recursion (PDF attached) Siri Cruise <chine.bleu@yahoo.com> - 2021-05-09 14:00 -0700
        Re: Halting problem undecidability and infinite recursion (PDF attached) olcott <NoOne@NoWhere.com> - 2021-05-09 16:04 -0500
          Re: Halting problem undecidability and infinite recursion (PDF attached) Richard Damon <Richard@Damon-Family.org> - 2021-05-09 17:42 -0400
          Re: Halting problem undecidability and infinite recursion (PDF attached) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-09 23:32 +0100
            Re: Halting problem undecidability and infinite recursion (PDF attached) olcott <NoOne@NoWhere.com> - 2021-05-09 17:57 -0500
              Re: Halting problem undecidability and infinite recursion (PDF attached) Richard Damon <Richard@Damon-Family.org> - 2021-05-09 19:10 -0400
                Re: Halting problem undecidability and infinite recursion (PDF attached)( impossibly incorrect ) olcott <NoOne@NoWhere.com> - 2021-05-09 18:38 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( impossibly incorrect ) Richard Damon <Richard@Damon-Family.org> - 2021-05-09 20:07 -0400
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-10 00:25 +0000
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) olcott <NoOne@NoWhere.com> - 2021-05-09 19:37 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) André G. Isaak <agisaak@gm.invalid> - 2021-05-09 18:51 -0600
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) olcott <NoOne@NoWhere.com> - 2021-05-09 20:50 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) André G. Isaak <agisaak@gm.invalid> - 2021-05-09 20:33 -0600
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) olcott <NoOne@NoWhere.com> - 2021-05-09 21:43 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) André G. Isaak <agisaak@gm.invalid> - 2021-05-09 21:06 -0600
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) olcott <NoOne@NoWhere.com> - 2021-05-09 22:36 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) André G. Isaak <agisaak@gm.invalid> - 2021-05-09 22:31 -0600
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) olcott <NoOne@NoWhere.com> - 2021-05-09 23:41 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) Richard Damon <Richard@Damon-Family.org> - 2021-05-10 08:17 -0400
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) olcott <NoOne@NoWhere.com> - 2021-05-10 08:32 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) Richard Damon <Richard@Damon-Family.org> - 2021-05-10 19:46 -0400
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-11 01:43 +0100
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) Richard Damon <Richard@Damon-Family.org> - 2021-05-09 22:57 -0400
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) Richard Damon <Richard@Damon-Family.org> - 2021-05-09 20:51 -0400
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-10 01:09 +0000
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) olcott <NoOne@NoWhere.com> - 2021-05-09 20:24 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-10 01:47 +0000
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) olcott <NoOne@NoWhere.com> - 2021-05-09 20:53 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) Richard Damon <Richard@Damon-Family.org> - 2021-05-09 23:00 -0400
                Re: Halting problem undecidability and infinite recursion (PDF attached)( honest dialogue ? ) Richard Damon <Richard@Damon-Family.org> - 2021-05-09 23:00 -0400
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Richard Damon <Richard@Damon-Family.org> - 2021-05-09 20:30 -0400
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) olcott <NoOne@NoWhere.com> - 2021-05-09 19:42 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Richard Damon <Richard@Damon-Family.org> - 2021-05-09 20:58 -0400
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) olcott <NoOne@NoWhere.com> - 2021-05-09 19:11 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) André G. Isaak <agisaak@gm.invalid> - 2021-05-09 18:49 -0600
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) olcott <NoOne@NoWhere.com> - 2021-05-09 20:45 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) André G. Isaak <agisaak@gm.invalid> - 2021-05-09 20:36 -0600
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) olcott <NoOne@NoWhere.com> - 2021-05-09 21:51 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Richard Damon <Richard@Damon-Family.org> - 2021-05-09 23:03 -0400
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-10 05:41 +0000
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) olcott <NoOne@NoWhere.com> - 2021-05-10 08:06 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Richard Damon <Richard@Damon-Family.org> - 2021-05-10 19:47 -0400
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Richard Damon <Richard@Damon-Family.org> - 2021-05-09 23:02 -0400
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-10 02:31 +0100
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) olcott <NoOne@NoWhere.com> - 2021-05-09 20:43 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Richard Damon <Richard@Damon-Family.org> - 2021-05-09 23:08 -0400
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-10 05:32 +0000
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) olcott <NoOne@NoWhere.com> - 2021-05-10 08:05 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-10 16:33 +0000
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) olcott <NoOne@NoWhere.com> - 2021-05-10 11:49 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-10 16:58 +0000
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) olcott <NoOne@NoWhere.com> - 2021-05-10 12:09 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-10 11:54 +0100
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) olcott <NoOne@NoWhere.com> - 2021-05-10 08:21 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-10 17:00 +0100
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) olcott <NoOne@NoWhere.com> - 2021-05-10 11:22 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-10 23:59 +0100
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) olcott <NoOne@NoWhere.com> - 2021-05-10 18:05 -0500
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Jeff Barnett <jbb@notatt.com> - 2021-05-10 17:33 -0600
                Re: Halting problem undecidability and infinite recursion (PDF attached)( aborted at some point ) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-11 02:03 +0100
              Re: Halting problem undecidability and infinite recursion (PDF attached) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-10 02:28 +0100
          Re: Halting problem undecidability and infinite recursion (PO=Deluded Dumbo) Mike Terry <news.dead.person.stones@darjeeling.plus.com> - 2021-05-10 04:03 +0100
            Re: Halting problem undecidability and infinite recursion [ necessarily(P) ] olcott <NoOne@NoWhere.com> - 2021-05-09 22:25 -0500
              Re: Halting problem undecidability and infinite recursion [ PO=Deluded Dumbo ] Mike Terry <news.dead.person.stones@darjeeling.plus.com> - 2021-05-10 16:18 +0100
                Re: Halting problem undecidability and infinite recursion [ Necessarily correct ] olcott <NoOne@NoWhere.com> - 2021-05-10 10:25 -0500
                Re: Halting problem undecidability and infinite recursion [ PO=Deluded Dumbo ] Mike Terry <news.dead.person.stones@darjeeling.plus.com> - 2021-05-10 17:27 +0100
                Re: Halting problem undecidability and infinite recursion [ Mike agrees proof is correct ] olcott <NoOne@NoWhere.com> - 2021-05-10 11:37 -0500
                Re: Halting problem undecidability and infinite recursion [ Mike agrees proof is correct ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-11 00:16 +0100
                Re: Halting problem undecidability and infinite recursion [ Mike agrees proof is correct ] olcott <NoOne@NoWhere.com> - 2021-05-10 18:57 -0500
                Re: Halting problem undecidability and infinite recursion [ Mike agrees proof is correct ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-11 02:17 +0100
                Re: Halting problem undecidability and infinite recursion [ Mike agrees proof is correct ] Richard Damon <Richard@Damon-Family.org> - 2021-05-10 22:56 -0400
                Re: Halting problem undecidability and infinite recursion [ Necessarily correct ] Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2021-05-10 10:15 -0700
                Re: Halting problem undecidability and infinite recursion [ Mike says Proof is correct ] olcott <NoOne@NoWhere.com> - 2021-05-10 11:17 -0500
                Re: Halting problem undecidability and infinite recursion [sound deductive argument = proof ] olcott <NoOne@NoWhere.com> - 2021-06-27 21:35 -0500
                Re: Halting problem undecidability and infinite recursion [sound deductive argument = proof ] Daniel Pehoushek <pehoushek1@gmail.com> - 2021-06-27 22:19 -0700

csiph-web