Warning: mysqli::__construct(): (HY000/1203): User howardkn already has more than 'max_user_connections' active connections in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\includes\artfuncs.php on line 21
Failed to connect to MySQL: (1203) User howardkn already has more than 'max_user_connections' active connections
Warning: mysqli::query(): Couldn't fetch mysqli in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\index.php on line 66
Article <v1ubb8$v37v$12@i2pn2.org>
Deutsch   English   Français   Italiano  
<v1ubb8$v37v$12@i2pn2.org>

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

Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail
From: Richard Damon <richard@damon-family.org>
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 20:30:32 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <v1ubb8$v37v$12@i2pn2.org>
References: <v1r566$2uo21$1@dont-email.me> <v1smrp$3clsp$1@dont-email.me>
 <v1t563$3g3o3$2@dont-email.me> <v1t63q$3g95i$1@dont-email.me>
 <v1t70j$3gipi$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 14 May 2024 00:30:32 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="1019135"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <v1t70j$3gipi$2@dont-email.me>
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
Bytes: 2898
Lines: 40

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.