Deutsch   English   Français   Italiano  
<v8a2ql$u68g$1@dont-email.me>

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

Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Mikko <mikko.levanto@iki.fi>
Newsgroups: comp.theory
Subject: Re: No decider is ever accountable for the behavior of the computation that itself is contained within
Date: Tue, 30 Jul 2024 09:56:21 +0300
Organization: -
Lines: 39
Message-ID: <v8a2ql$u68g$1@dont-email.me>
References: <v80irs$2tlb5$1@dont-email.me> <v828ju$3a1gf$1@dont-email.me> <v82vpu$3dftr$6@dont-email.me> <v8506m$3s27b$1@dont-email.me> <v88g60$i7kl$5@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 30 Jul 2024 08:56:21 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="329af3d797696bf444d9a1dc8986292a";
	logging-data="989456"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX182yF8vq+ceZwlBKCwnVr0T"
User-Agent: Unison/2.2
Cancel-Lock: sha1:P8nbM/t1XzZQWivnDMGAobPVzrs=
Bytes: 2310

On 2024-07-29 16:32:00 +0000, olcott said:

> On 7/28/2024 3:40 AM, Mikko wrote:
>> On 2024-07-27 14:21:50 +0000, olcott said:
>> 
>>> On 7/27/2024 2:46 AM, Mikko wrote:
>>>> On 2024-07-26 16:28:43 +0000, olcott said:
>>>> 
>>>>> No decider is ever accountable for the behavior of the
>>>>> computation that itself is contained within.
>>>> 
>>>> That claim is fully unjustified. How do you even define "accountable"
>>>> in the context of computations, automata, and deciders?
>>> 
>>> int sum(int x, int y){ return x + y; }
>>> sum(5,6) is not accountable for reporting sum(3,2).
>> 
>> That claim is fully unjustified. How do you even define "accountable"
>> in the context of computations, automata, and deciders?
>> 
>>> It computes the mapping from its input to the value of their sum.
>> 
>> That's obvious but is it relevant?
>> 
>>> HHH must compute the mapping from its input finite string
>>> of the x86 machine code of DDD to the behavior that this
>>> finite string specifies and then report on the halt status
>>> of this behavior.
>> 
>> Now is that relevant?
> 
> Halt deciders report the halt status on the basis
> of the behavior that a finite string input specifies.

How is that relevant?

-- 
Mikko