Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| From | Jeff Barnett <jbb@notatt.com> |
|---|---|
| Newsgroups | comp.theory |
| Subject | Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] |
| Date | 2021-09-25 12:17 -0600 |
| Organization | A noiseless patient Spider |
| Message-ID | <sinp4v$ebk$1@dont-email.me> (permalink) |
| References | (7 earlier) <9Wu3J.81772$z%4.62718@fx37.iad> <f4GdnfzuHOF3HdP8nZ2dnUU7-SPNnZ2d@giganews.com> <OOv3J.14164$d82.1724@fx21.iad> <zdadnY2h_8XZBNP8nZ2dnUU7-VfNnZ2d@giganews.com> <20210925185423.0000610a@reddwarf.jmc> |
On 9/25/2021 11:54 AM, Mr Flibble wrote:
> On Fri, 24 Sep 2021 22:36:33 -0500
> olcott <NoOne@NoWhere.com> 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.
>
> What qualifications do you have for diagnosing medical disorders over
> Usenet?
That's obvious: He was an observant person when his/her mental disorders
were evaluated and now he thinks he's the expert. Doctor vs Patient
confusion; Professor vs Student confusion; Interesting vs Pathetic
confusion; Clever vs Lost confusion.
I hope the above is helpful.
--
Jeff Barnett
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