Liste des Groupes | Revenir à theory |
On 7/30/2024 1:56 AM, Mikko wrote:How is that relevant?On 2024-07-29 16:32:00 +0000, olcott said: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
On 7/28/2024 3:40 AM, Mikko wrote:How is that relevant?On 2024-07-27 14:21:50 +0000, olcott said:Halt deciders report the halt status on the basis
On 7/27/2024 2:46 AM, Mikko wrote:That claim is fully unjustified. How do you even define "accountable"On 2024-07-26 16:28:43 +0000, olcott said:int sum(int x, int y){ return x + y; }
No decider is ever accountable for the behavior of theThat claim is fully unjustified. How do you even define "accountable"
computation that itself is contained within.
in the context of computations, automata, and deciders?
sum(5,6) is not accountable for reporting sum(3,2).
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 stringNow is that relevant?
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.
of the behavior that a finite string input specifies.
Les messages affichés proviennent d'usenet.