Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| Path | csiph.com!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!feeder.usenetexpress.com!tr2.eu1.usenetexpress.com!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx01.ams4.POSTED!not-for-mail |
|---|---|
| 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 | <O9-dnbixA9Y0LNv8nZ2dnUU7-VvNnZ2d@giganews.com> <EfSdnT66Affd_tr8nZ2dnUU7-N_NnZ2d@giganews.com> <20210919190500.00003629@reddwarf.jmc> <j5SdnQ0eGsDk49r8nZ2dnUU7-bnNnZ2d@giganews.com> <20210919192912.0000074c@reddwarf.jmc> <hMmdnceVtcK4Gdr8nZ2dnUU7-LHNnZ2d@giganews.com> <20210919194430.00002cdd@reddwarf.jmc> <4qydncQrKblXFNr8nZ2dnUU7-QmdnZ2d@giganews.com> |
| Organization | Jupiter Mining Corp |
| X-Newsreader | Claws Mail 3.17.8 (GTK+ 2.24.33; x86_64-w64-mingw32) |
| MIME-Version | 1.0 |
| Content-Type | text/plain; charset=ISO-8859-1 |
| Content-Transfer-Encoding | quoted-printable |
| Lines | 82 |
| X-Complaints-To | abuse@eweka.nl |
| NNTP-Posting-Date | Sun, 19 Sep 2021 19:13:04 UTC |
| Date | Sun, 19 Sep 2021 20:13:05 +0100 |
| X-Received-Bytes | 4168 |
| Xref | csiph.com comp.theory:39551 comp.ai.philosophy:25761 sci.logic:232000 sci.math:539417 |
Cross-posted to 4 groups.
Show key headers only | 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
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