Deutsch   English   Français   Italiano  
<v1u201$3mvsa$2@dont-email.me>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: ...!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: immibis <news@immibis.com>
Newsgroups: comp.theory,sci.logic
Subject: Re: A computable function that reports on the behavior of its actual
 self is not allowed
Date: Mon, 13 May 2024 23:50:56 +0200
Organization: A noiseless patient Spider
Lines: 24
Message-ID: <v1u201$3mvsa$2@dont-email.me>
References: <v1r566$2uo21$1@dont-email.me> <v1smrp$3clsp$1@dont-email.me>
 <v1t563$3g3o3$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 13 May 2024 23:50:57 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="d2008c1c49405973cf4ca07ee8802bc1";
	logging-data="3899274"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19cfEFCJOaXUt/RXs+kIOEy"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:oOJqcyCuvi2koYgp2LDHt3k1SdA=
In-Reply-To: <v1t563$3g3o3$2@dont-email.me>
Content-Language: en-US
Bytes: 2306

On 13/05/24 15:39, olcott wrote:
> 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.
> 
There's no axiom that says computable functions aren't allowed to have 
themselves as input. If you write a function that tests whether a number 
is prime, you can give its own Gödel number as input to see whether its 
Gödel number is prime. That is not a problem.