Liste des Groupes | Revenir à theory |
On 2025-06-27 02:58:47 +0000, olcott said:counter factual.
On 6/26/2025 5:16 AM, Mikko wrote:There is no restriction on the functions.On 2025-06-25 15:42:36 +0000, olcott said:>
>On 6/25/2025 2:38 AM, Mikko wrote:>On 2025-06-24 14:39:52 +0000, olcott said:>
>*ChatGPT and I agree that*>
The directly executed DDD() is merely the first step of
otherwise infinitely recursive emulation that is terminated
at its second step.
No matter who agrees, the directly executed DDD is mote than
merely the first step of otherwise infinitely recursive
emulation that is terminated at its second step. Not much
more but anyway. After the return of HHH(DDD) there is the
return from DDD which is the last thing DDD does before its
termination.
*HHH(DDD) the input to HHH specifies non-terminating behavior*
The fact that DDD() itself halts does not contradict that
because the directly executing DDD() cannot possibly be an
input to HHH in the Turing machine model of computation,
thus is outside of the domain of HHH.
The input in HHH(DDD) is the same DDD that is executed in DDD()
so the behaviour specified by the input is the behavour of
directly executed DDD, a part of which is the behaour of the
HHH that DDD calls.
>
If HHH does not report about DDD but instead reports about itself
or its own actions it is not a partial halt decideer nor a partial
termination analyzer, as those are not allowed to report on their
own behavour more than "cannot determine".
Functions computed by Turing Machines are required to compute
the mapping from their inputs and not allowed to take other
executing Turing machines as inputs.
A Turing machine is requiredNo one ever bothered to notice that because directly
to compute the function identified in its specification and no other
function. For the halting problem the specification is that a halting
decider must compute the mapping that maps to "yes" if the computation
described by the input halts when directly executed.
A decider thatCounter-factual. Turing machines can only take finite string
computes any other mapping, for example depending on whether its
simulation reaches the halt state, is not a halting decider and not
even a partial halting decider.
This means that every directly executed Turing machine isThere are functions with a directly executed Turing macines in
outside of the domain of every function computed by any
Turing machine.
their domain. But some functions are not Turing computable.
Les messages affichés proviennent d'usenet.