Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| From | Mr Flibble <flibble@reddwarf.jmc> |
|---|---|
| Newsgroups | comp.theory |
| Subject | Re: Is it possible to create a simple infinite emulation detector? [ cite sources ] |
| Message-ID | <20210925185423.0000610a@reddwarf.jmc> (permalink) |
| References | (6 earlier) <j6KdneWvdK9t7NP8nZ2dnUU7-VnNnZ2d@giganews.com> <9Wu3J.81772$z%4.62718@fx37.iad> <f4GdnfzuHOF3HdP8nZ2dnUU7-SPNnZ2d@giganews.com> <OOv3J.14164$d82.1724@fx21.iad> <zdadnY2h_8XZBNP8nZ2dnUU7-VfNnZ2d@giganews.com> |
| Organization | Jupiter Mining Corp |
| Date | 2021-09-25 18:54 +0100 |
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?
/Flibble
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