Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| 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 | <20210919213225.00004429@reddwarf.jmc> (permalink) |
| References | (7 earlier) <4qydncQrKblXFNr8nZ2dnUU7-QmdnZ2d@giganews.com> <20210919201305.0000555f@reddwarf.jmc> <I_CdnWYzBIO0Etr8nZ2dnUU7-VGdnZ2d@giganews.com> <20210919202944.00007ff6@reddwarf.jmc> <uLCdnZteQYlKBdr8nZ2dnUU7-evNnZ2d@giganews.com> |
| Organization | Jupiter Mining Corp |
| Date | 2021-09-19 21:32 +0100 |
Cross-posted to 4 groups.
On Sun, 19 Sep 2021 15:08:54 -0500
olcott <NoOne@NoWhere.com> wrote:
> On 9/19/2021 2:29 PM, Mr Flibble wrote:
> > On Sun, 19 Sep 2021 14:27:37 -0500
> > olcott <NoOne@NoWhere.com> wrote:
> >
> >> On 9/19/2021 2:13 PM, Mr Flibble wrote:
> >>> 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
> >>>
> >>
> >> This was always presented to me as "a pure function of its
> >> inputs".
> >
> > So what in your mind is the difference between a pure function and a
> > "pure function of its inputs"? If a "pure function of its inputs"
> > has side effects then it isn't a pure function, period.
> >
> > /Flibble
> >
>
> Pure functions relate to functional programming in software
> engineering. Pure functions of their inputs relates to computer
> science computations.
>
> A pure function of its inputs bases its return value entirely on its
> inputs and/or additional intermediate computations that are derived
> from these inputs.
You failed to define any differences between a pure function and a
"pure function of its inputs".
/Flibble
Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-18 22:42 -0500
Re: Must a partial halt decider be a pure function of its inputs? Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2021-09-19 02:30 -0700
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-19 06:09 -0500
Re: Must a partial halt decider be a pure function of its inputs? Richard Damon <Richard@Damon-Family.org> - 2021-09-19 08:15 -0400
Re: Must a partial halt decider be a pure function of its inputs? [ decidability decider ] olcott <NoOne@NoWhere.com> - 2021-09-19 10:03 -0500
Re: Must a partial halt decider be a pure function of its inputs? [ decidability decider ] Richard Damon <Richard@Damon-Family.org> - 2021-09-19 13:47 -0400
Re: Must a partial halt decider be a pure function of its inputs? [ decidability decider ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-19 23:42 +0100
Re: Must a partial halt decider be a pure function of its inputs? Richard Damon <Richard@Damon-Family.org> - 2021-09-19 06:39 -0400
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-19 06:25 -0500
Re: Must a partial halt decider be a pure function of its inputs? Richard Damon <Richard@Damon-Family.org> - 2021-09-19 08:12 -0400
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-19 09:48 -0500
Re: Must a partial halt decider be a pure function of its inputs? Richard Damon <Richard@Damon-Family.org> - 2021-09-19 13:58 -0400
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) Richard Damon <Richard@Damon-Family.org> - 2021-09-19 19:16 -0400
Re: Must a partial halt decider be a pure function of its inputs? (addendum) Richard Damon <Richard@Damon-Family.org> - 2021-09-19 14:05 -0400
Re: Must a partial halt decider be a pure function of its inputs? (addendum) olcott <NoOne@NoWhere.com> - 2021-09-19 13:21 -0500
Re: Must a partial halt decider be a pure function of its inputs? (addendum) Richard Damon <news.x.richarddamon@xoxy.net> - 2021-09-19 14:51 -0400
Re: Must a partial halt decider be a pure function of its inputs? (addendum) olcott <NoOne@NoWhere.com> - 2021-09-19 14:14 -0500
Re: Must a partial halt decider be a pure function of its inputs? (addendum) André G. Isaak <agisaak@gm.invalid> - 2021-09-19 13:41 -0600
Re: Must a partial halt decider be a pure function of its inputs? Charlie-Boo <shymathguy@gmail.com> - 2021-09-20 09:15 -0700
Re: Must a partial halt decider be a pure function of its inputs? Charlie-Boo <shymathguy@gmail.com> - 2021-09-20 09:34 -0700
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-20 11:46 -0500
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-20 11:44 -0500
Re: Must a partial halt decider be a pure function of its inputs? André G. Isaak <agisaak@gm.invalid> - 2021-09-20 11:17 -0600
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-20 12:42 -0500
Re: Must a partial halt decider be a pure function of its inputs? André G. Isaak <agisaak@gm.invalid> - 2021-09-20 11:59 -0600
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-20 13:59 -0500
Re: Must a partial halt decider be a pure function of its inputs? André G. Isaak <agisaak@gm.invalid> - 2021-09-20 14:01 -0600
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-20 15:46 -0500
Re: Must a partial halt decider be a pure function of its inputs? André G. Isaak <agisaak@gm.invalid> - 2021-09-20 15:07 -0600
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-20 16:52 -0500
Re: Must a partial halt decider be a pure function of its inputs? André G. Isaak <agisaak@gm.invalid> - 2021-09-20 16:06 -0600
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-20 17:29 -0500
Re: Must a partial halt decider be a pure function of its inputs? André G. Isaak <agisaak@gm.invalid> - 2021-09-20 16:52 -0600
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-20 18:17 -0500
Re: Must a partial halt decider be a pure function of its inputs? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-20 23:06 +0100
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-20 17:37 -0500
Re: Must a partial halt decider be a pure function of its inputs? Richard Damon <Richard@Damon-Family.org> - 2021-09-20 19:31 -0400
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-20 18:48 -0500
Re: Must a partial halt decider be a pure function of its inputs? Richard Damon <Richard@Damon-Family.org> - 2021-09-20 22:38 -0400
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-20 21:45 -0500
Re: Must a partial halt decider be a pure function of its inputs? Richard Damon <Richard@Damon-Family.org> - 2021-09-20 23:27 -0400
Re: Must a partial halt decider be a pure function of its inputs? Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2021-09-20 23:14 -0700
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-21 09:39 -0500
Re: Must a partial halt decider be a pure function of its inputs? Richard Damon <Richard@Damon-Family.org> - 2021-09-21 19:16 -0400
Re: Must a partial halt decider be a pure function of its inputs? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-21 01:45 +0100
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-20 19:53 -0500
Re: Must a partial halt decider be a pure function of its inputs? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-21 02:39 +0100
Re: Must a partial halt decider be a pure function of its inputs? olcott <NoOne@NoWhere.com> - 2021-09-20 20:44 -0500
Re: Must a partial halt decider be a pure function of its inputs? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-09-21 03:33 +0100
Re: Must a partial halt decider be a pure function of its inputs? Richard Damon <Richard@Damon-Family.org> - 2021-09-20 19:35 -0400
csiph-web