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