Sujet : Re: A computable function that reports on the behavior of its actual self is not allowed
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory sci.logicDate : 14. May 2024, 01:30:32
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <v1ubb8$v37v$12@i2pn2.org>
References : 1 2 3 4 5
User-Agent : Mozilla Thunderbird
On 5/13/24 10:10 AM, olcott wrote:
On 5/13/2024 8:55 AM, Fred. Zwarts wrote:
Op 13.mei.2024 om 15:39 schreef olcott:
On 5/13/2024 4:34 AM, Fred. Zwarts wrote:
Op 12.mei.2024 om 21:27 schreef olcott:
Computable functions are the basic objects of study in computability
theory. Computable functions are the formalized analogue of the
intuitive notion of algorithms, in the sense that a function is
computable if there exists an algorithm that can do the job of the
function, i.e. given an input of the function domain it can return the
corresponding output. https://en.wikipedia.org/wiki/Computable_function
>
A computable function that reports on the behavior of its actual
self (or reports on the behavior of its caller) is not allowed.
>
So, olcott uses his authority to create a new problem. Why would anybody be interested in such limitation?
>
>
The definition of computable function is an axiomatic basis
not any mere authority.
>
I was referring to the "is not allowed". If olcott uses his authority to introduce a new axiom with this sentence, a new problem is created. Who is interested in a system with this new limitation?
>
No decider can take an actual Turing Machine as its input.
But the HALTING function that it is trying to compute DOES, thus the Turing Machine takes some from of representation / description / specification of that input.
Like MOST inputs to Turing Machines trying to compute some Function.
The only Functions that don't need this are the (relatively few) Functions whose input IS a finite string, and even then, often the Turing Machine will need to answer with a representation unless that output was also a finite string.