Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| Subject | Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] |
|---|---|
| Newsgroups | comp.theory |
| References | (8 earlier) <f4GdnfzuHOF3HdP8nZ2dnUU7-SPNnZ2d@giganews.com> <OOv3J.14164$d82.1724@fx21.iad> <zdadnY2h_8XZBNP8nZ2dnUU7-VfNnZ2d@giganews.com> <otC3J.61946$tG6.35640@fx39.iad> <84WdnSAskLlst9L8nZ2dnUU7-c_NnZ2d@giganews.com> |
| From | Richard Damon <Richard@Damon-Family.org> |
| Message-ID | <O2G3J.17527$2e3.10042@fx29.iad> (permalink) |
| Organization | Forte - www.forteinc.com |
| Date | 2021-09-25 10:07 -0400 |
On 9/25/21 9:58 AM, olcott wrote:
> On 9/25/2021 5:03 AM, Richard Damon wrote:
>> On 9/24/21 11:36 PM, olcott wrote:
>>> On 9/24/2021 9:27 PM, Richard Damon wrote:
>>>> On 9/24/21 9:52 PM, olcott wrote:
>>>>> On 9/24/2021 8:27 PM, Richard Damon wrote:
>>>>>> On 9/24/21 8:48 PM, olcott wrote:
>>>>>>> On 9/24/2021 7:09 PM, Richard Damon wrote:
>>>>>>>> On 9/24/21 10:49 AM, olcott wrote:
>>>>>>>>> On 9/23/2021 10:39 PM, Richard Damon wrote:
>>>>>>>>>>
>>>>>>>>>> On 9/23/21 11:27 PM, olcott wrote:
>>>>>>>>>>> On 9/23/2021 9:09 PM, Richard Damon wrote:
>>>>>>>>>>>>
>>>>>>>>>>>> On 9/23/21 2:30 PM, olcott wrote:
>>>>>>>>>>>>> #include <stdint.h>
>>>>>>>>>>>>> #define ptr uintptr_t
>>>>>>>>>>>>>
>>>>>>>>>>>>> int H(ptr p, ptr i)
>>>>>>>>>>>>> {
>>>>>>>>>>>>> // Determine infinitely nested x86 emulation
>>>>>>>>>>>>> }
>>>>>>>>>>>>>
>>>>>>>>>>>>> void P(ptr x)
>>>>>>>>>>>>> {
>>>>>>>>>>>>> H(x, x);
>>>>>>>>>>>>> }
>>>>>>>>>>>>>
>>>>>>>>>>>>> int main()
>>>>>>>>>>>>> {
>>>>>>>>>>>>> printf("H is called in infinitely nested emulation =
>>>>>>>>>>>>> ", H(P,
>>>>>>>>>>>>> P));
>>>>>>>>>>>>> }
>>>>>>>>>>>>>
>>>>>>>>>>>>> H would use an x86 emulator to emulate its input in debug step
>>>>>>>>>>>>> mode.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Since people are telling me that my solution is incorrect I am
>>>>>>>>>>>>> giving
>>>>>>>>>>>>> them an opportunity to either correct my errors or failing
>>>>>>>>>>>>> that
>>>>>>>>>>>>> show
>>>>>>>>>>>>> that their software engineering skills are insufficient to
>>>>>>>>>>>>> analyze the
>>>>>>>>>>>>> problem as presented.
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> It is quite possible in the realm of H to detect that it has
>>>>>>>>>>>> been
>>>>>>>>>>>> called
>>>>>>>>>>>> in 'recursion', i.e. that one instance of H has been invoked
>>>>>>>>>>>> within
>>>>>>>>>>>> another instance of H with the same parameters. You code does
>>>>>>>>>>>> this
>>>>>>>>>>>> successfully.
>>>>>>>>>>>>
>>>>>>>>>>>> Since this H is only a limited decider, since the program to be
>>>>>>>>>>>> decided
>>>>>>>>>>>> is FORCED to be in the same address space as H, the trick of
>>>>>>>>>>>> detecting
>>>>>>>>>>>> the address of H in the simulated machine, and that must be a
>>>>>>>>>>>> 'copy' of
>>>>>>>>>>>> this H. (This also means that H isn't the requried decider of
>>>>>>>>>>>> Linz, as
>>>>>>>>>>>> it can't accept ANY input machine, but only those that fit this
>>>>>>>>>>>> limited
>>>>>>>>>>>> model.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> It is sufficiently the same thing in that it implements the
>>>>>>>>>>> essence of
>>>>>>>>>>> the liar paradox pattern.
>>>>>>>>>>
>>>>>>>>>> I thought you were working on that Halting Problem. It needs to
>>>>>>>>>> sufficienty recreate the Linz H/H^ pattern and decide that. This
>>>>>>>>>> requires H to be a real computation, and H^ built sufficiently
>>>>>>>>>> like
>>>>>>>>>> Linz
>>>>>>>>>> does.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> I hypothesize that you are either a liar or incompetent about
>>>>>>>>> what is
>>>>>>>>> and what is not an actual computation. The term of the art for
>>>>>>>>> this is
>>>>>>>>> "computable function", therefore if you are not a liar or
>>>>>>>>> incompetent
>>>>>>>>> you would be able to cite sources that conform your assessments.
>>>>>>>>
>>>>>>>> There is a difference between a Computable Function and a
>>>>>>>> Computation,
>>>>>>>> but it might be too subtle for you.
>>>>>>>>
>>>>>>>> A Computible Function is the actual Mapping, that happens to be
>>>>>>>> computable, i.e. there exists an algorithm that is able to generate
>>>>>>>> that
>>>>>>>> mapping.
>>>>>>>>
>>>>>>>
>>>>>>> I derive a unique mapping from an input finite string to a Boolean
>>>>>>> value. I currently need static local data to do this,
>>>>>>> none-the-less a
>>>>>>> unique mapping is derived. I can't understand how this is
>>>>>>> computable in
>>>>>>> C and not computable in a TM.
>>>>>>>
>>>>>>
>>>>>> The problem is that to be a Computatable Function ALL refereces to
>>>>>> that
>>>>>> Function need to generate that same mapping.
>>>>>>
>>>>>> That means that the P that call this 'Computable Function' H must get
>>>>>> the exact same answer as H give when just asked.
>>>>>
>>>>> So we are back to a function called in infinite recursion must
>>>>> return to
>>>>> its caller even though everyone know this is impossible.
>>>>
>>>> Except that it ISN'T infinite recursion, since EVERY H will abort its
>>>> simulation and return after finite time.
>>>>
>>>> Do you not understand that fact?
>>>>
>>>
>>> If the question was:
>>> Does P on its input stop running?
>>> Then H provides the wrong answer.
>>>
>>> THIS IS NOT THE QUESTION
>>> THIS IS NOT THE QUESTION
>>> THIS IS NOT THE QUESTION
>>> THIS IS NOT THE QUESTION
>>>
>>> I have told you this many hundreds of times so I estimate that you may
>>> have an actual neurological disorder.
>>>
>>
>> But it IS the question that the Halt Decider is SUPPOSED to be answering.
>>
>> If you have decided you need to answer some different question, fine,
>> you just aren't working on the Halting Problem.
>>
>> PERIOD. DEFINITION.
>>
>
> Whether or not the input P ever reaches its final state is an equivalent
> question.
>
Again, you speak non-sense.
The 'Input' doesn't ever actually DO anything. It is merely a string of
symbols.
The Actual Machine that this input represets, DO reach its final state.
Do you now want to try to deny that this is what happens?
Remember, you have previously shown traces of this happening.
It is also a natural consequence of the claim that when we run H(P,P) it
gives the non-halting response (assuming that H is the required
computation).
You try to LIE with your non-sense because what you MEAN is that H never
sees in its own PARTIAL simulation that P given <P> reaches a halting
state. But that statement reveals its own fault, so you don't want to
say that.
YOU FAIL.
YOU LIE.
YOU are doomed to be a failure unless you repent and accept what is the
real truth.
>> You don't get to make up your own rules if you want to play the real
>> game.
>>
>>
>> I guess this is your admission that you have NEVER been talking about
>> the actual halting problem but just about POOP.
>>
>
>
Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Is it possible to create a simple infinite emulation detector? olcott <NoOne@NoWhere.com> - 2021-09-23 13:30 -0500
Re: Is it possible to create a simple infinite emulation detector? André G. Isaak <agisaak@gm.invalid> - 2021-09-23 19:17 -0600
Re: Is it possible to create a simple infinite emulation detector? olcott <NoOne@NoWhere.com> - 2021-09-23 20:25 -0500
Re: Is it possible to create a simple infinite emulation detector? André G. Isaak <agisaak@gm.invalid> - 2021-09-23 19:58 -0600
Re: Is it possible to create a simple infinite emulation detector? olcott <NoOne@NoWhere.com> - 2021-09-23 22:13 -0500
Re: Is it possible to create a simple infinite emulation detector? Richard Damon <Richard@Damon-Family.org> - 2021-09-23 23:25 -0400
Re: Is it possible to create a simple infinite emulation detector? André G. Isaak <agisaak@gm.invalid> - 2021-09-23 21:38 -0600
Re: Is it possible to create a simple infinite emulation detector? Richard Damon <Richard@Damon-Family.org> - 2021-09-23 22:14 -0400
Re: Is it possible to create a simple infinite emulation detector? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-24 02:42 +0100
Re: Is it possible to create a simple infinite emulation detector? olcott <NoOne@NoWhere.com> - 2021-09-23 21:01 -0500
Re: Is it possible to create a simple infinite emulation detector? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-24 03:03 +0100
Re: Is it possible to create a simple infinite emulation detector? Richard Damon <Richard@Damon-Family.org> - 2021-09-23 22:09 -0400
Re: Is it possible to create a simple infinite emulation detector? olcott <NoOne@NoWhere.com> - 2021-09-23 22:27 -0500
Re: Is it possible to create a simple infinite emulation detector? Richard Damon <Richard@Damon-Family.org> - 2021-09-23 23:39 -0400
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-24 09:49 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-24 21:54 +0100
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-24 16:53 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-25 00:22 +0100
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-24 19:01 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-25 21:43 +0100
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-25 15:47 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-25 22:24 +0100
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-25 17:51 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-26 00:55 +0100
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-25 22:00 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Richard Damon <Richard@Damon-Family.org> - 2021-09-26 06:26 -0400
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-26 15:30 +0100
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Richard Damon <Richard@Damon-Family.org> - 2021-09-24 20:09 -0400
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-24 19:48 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Richard Damon <Richard@Damon-Family.org> - 2021-09-24 21:27 -0400
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-24 20:52 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Richard Damon <Richard@Damon-Family.org> - 2021-09-24 22:27 -0400
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-24 22:36 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-24 23:31 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Richard Damon <Richard@Damon-Family.org> - 2021-09-25 06:06 -0400
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-25 09:09 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Richard Damon <Richard@Damon-Family.org> - 2021-09-25 12:09 -0400
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-25 11:18 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Richard Damon <Richard@Damon-Family.org> - 2021-09-25 12:24 -0400
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Richard Damon <Richard@Damon-Family.org> - 2021-09-25 06:03 -0400
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-25 08:58 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Richard Damon <Richard@Damon-Family.org> - 2021-09-25 10:07 -0400
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-25 09:18 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Richard Damon <Richard@Damon-Family.org> - 2021-09-25 12:14 -0400
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Mr Flibble <flibble@reddwarf.jmc> - 2021-09-25 18:54 +0100
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Jeff Barnett <jbb@notatt.com> - 2021-09-25 12:17 -0600
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-25 14:02 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-25 20:54 +0100
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-25 15:07 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-25 22:15 +0100
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-25 16:30 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Richard Damon <Richard@Damon-Family.org> - 2021-09-25 17:30 -0400
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-25 22:54 +0100
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Richard Damon <Richard@Damon-Family.org> - 2021-09-25 18:14 -0400
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-25 22:13 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-26 14:57 +0100
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-25 17:59 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-26 00:33 +0100
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-25 21:45 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Richard Damon <Richard@Damon-Family.org> - 2021-09-26 06:32 -0400
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-26 15:20 +0100
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Richard Damon <Richard@Damon-Family.org> - 2021-09-25 21:18 -0400
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] olcott <NoOne@NoWhere.com> - 2021-09-25 22:03 -0500
Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] Richard Damon <Richard@Damon-Family.org> - 2021-09-26 06:39 -0400
csiph-web