Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| 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> |
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
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