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


Groups > sci.math > #539417

Re: Must a partial halt decider be a pure function of its inputs? (addendum)

From Mr Flibble <flibble@reddwarf.jmc>
Newsgroups comp.theory, comp.ai.philosophy, sci.logic, sci.math
Subject Re: Must a partial halt decider be a pure function of its inputs? (addendum)
Message-ID <20210919201305.0000555f@reddwarf.jmc> (permalink)
References (3 earlier) <j5SdnQ0eGsDk49r8nZ2dnUU7-bnNnZ2d@giganews.com> <20210919192912.0000074c@reddwarf.jmc> <hMmdnceVtcK4Gdr8nZ2dnUU7-LHNnZ2d@giganews.com> <20210919194430.00002cdd@reddwarf.jmc> <4qydncQrKblXFNr8nZ2dnUU7-QmdnZ2d@giganews.com>
Organization Jupiter Mining Corp
Date 2021-09-19 20:13 +0100

Cross-posted to 4 groups.

Show all headers | View raw


On Sun, 19 Sep 2021 14:04:41 -0500
olcott <NoOne@NoWhere.com> wrote:

> On 9/19/2021 1:44 PM, Mr Flibble wrote:
> > On Sun, 19 Sep 2021 13:40:36 -0500
> > olcott <NoOne@NoWhere.com> wrote:
> >   
> >> On 9/19/2021 1:29 PM, Mr Flibble wrote:  
> >>> On Sun, 19 Sep 2021 13:16:24 -0500
> >>> olcott <NoOne@NoWhere.com> wrote:
> >>>      
> >>>> On 9/19/2021 1:05 PM, Mr Flibble wrote:  
> >>>>> On Sun, 19 Sep 2021 11:20:15 -0500
> >>>>> olcott <NoOne@NoWhere.com> wrote:
> >>>>>         
> >>>>>> On 9/18/2021 10:42 PM, olcott wrote:  
> >>>>>>> This is my paraphrase of the requirement a partial
> >>>>>>> halt decider must be a pure function of its inputs:
> >>>>>>>
> >>>>>>> As long as there is one set of inputs such as such as the
> >>>>>>> formal parameters to a function and a single output such as
> >>>>>>> return value of {1,0} (indicating true or false) from this
> >>>>>>> function, then whatever occurs in-between does not make any
> >>>>>>> difference.
> >>>>>>>
> >>>>>>> This would mean that my use of static local variables has no
> >>>>>>> detrimental effect on the applicability of my partial halt
> >>>>>>> decider to the halting problem.
> >>>>>>>
> >>>>>>> u32 H(u32 P, u32 I)
> >>>>>>> {
> >>>>>>>       static u32 Aborted;
> >>>>>>>       static u32* execution_trace;  
> >>>>>>
> >>>>>> Although a "pure function" would seem to require both elements
> >>>>>> on the link provided below, a "pure function of its inputs"
> >>>>>> seems to only require this first element.
> >>>>>>
> >>>>>> (1) The function return values are identical for identical
> >>>>>> arguments (no variation with local static variables, non-local
> >>>>>> variables, mutable reference arguments or input streams).
> >>>>>> https://en.wikipedia.org/wiki/Pure_function
> >>>>>>
> >>>>>> This seems to be saying as long as the final return value of a
> >>>>>> function is consistently the same for any specific initial
> >>>>>> arguments it does not matter that:
> >>>>>> (a) local static variables
> >>>>>> (b) non-local variables
> >>>>>> (c) mutable reference arguments
> >>>>>> (d) input streams
> >>>>>>
> >>>>>> are used to achieve this consistent return value.  
> >>>>>
> >>>>> No, a pure function cannot have any side effects: changing
> >>>>> static variables is a side effect.
> >>>>>
> >>>>> /Flibble
> >>>>>         
> >>>>
> >>>> It does not have to be an actual pure function, it only has to
> >>>> be a pure function of its inputs.  
> >>>
> >>> "a pure function of its inputs" makes no sense:  
> >>
> >> It is merely the first element of the linked "pure function"
> >> requirements.  
> > 
> > It is merely something that makes no sense. Pure functions CANNOT
> > have any side effects.
> > 
> > /Flibble
> >   
> 
> Then a function that can always know when it has been called in
> infinite recursion is simply not allowed. That makes no sense.
 
Your conclusion makes no sense. What isn't allowed here is
your use of the term "pure function" to describe something that isn't a
pure function.

/Flibble

Back to sci.math | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Re: Must a partial halt decider be a pure function of its inputs? (addendum) olcott <NoOne@NoWhere.com> - 2021-09-19 11:20 -0500
  Re: Must a partial halt decider be a pure function of its inputs? (addendum) Mr Flibble <flibble@reddwarf.jmc> - 2021-09-19 19:05 +0100
    Re: Must a partial halt decider be a pure function of its inputs? (addendum) olcott <NoOne@NoWhere.com> - 2021-09-19 13:16 -0500
      Re: Must a partial halt decider be a pure function of its inputs? (addendum) Mr Flibble <flibble@reddwarf.jmc> - 2021-09-19 19:29 +0100
        Re: Must a partial halt decider be a pure function of its inputs? (addendum) olcott <NoOne@NoWhere.com> - 2021-09-19 13:40 -0500
          Re: Must a partial halt decider be a pure function of its inputs? (addendum) Mr Flibble <flibble@reddwarf.jmc> - 2021-09-19 19:44 +0100
            Re: Must a partial halt decider be a pure function of its inputs? (addendum) olcott <NoOne@NoWhere.com> - 2021-09-19 14:04 -0500
              Re: Must a partial halt decider be a pure function of its inputs? (addendum) Mr Flibble <flibble@reddwarf.jmc> - 2021-09-19 20:13 +0100
                Re: Must a partial halt decider be a pure function of its inputs? (addendum) olcott <NoOne@NoWhere.com> - 2021-09-19 14:27 -0500
                Re: Must a partial halt decider be a pure function of its inputs? (addendum) Mr Flibble <flibble@reddwarf.jmc> - 2021-09-19 20:29 +0100
                Re: Must a partial halt decider be a pure function of its inputs? (addendum) olcott <NoOne@NoWhere.com> - 2021-09-19 15:08 -0500
                Re: Must a partial halt decider be a pure function of its inputs? (addendum) Mr Flibble <flibble@reddwarf.jmc> - 2021-09-19 21:32 +0100
  Re: Must a partial halt decider be a pure function of its inputs? (addendum) olcott <NoOne@NoWhere.com> - 2021-09-19 13:21 -0500

csiph-web