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


Groups > sci.math > #539401

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 <20210919190500.00003629@reddwarf.jmc> (permalink)
References <O9-dnbixA9Y0LNv8nZ2dnUU7-VvNnZ2d@giganews.com> <EfSdnT66Affd_tr8nZ2dnUU7-N_NnZ2d@giganews.com>
Organization Jupiter Mining Corp
Date 2021-09-19 19:05 +0100

Cross-posted to 4 groups.

Show all headers | View raw


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

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