Liste des Groupes | Revenir à theory |
On 5/3/2025 4:28 PM, dbush wrote:False. There is no requirement that a mapping is computable. The halting function is one such mapping, as Linz and others have proved and you have *explictly* agreed is correct.On 5/3/2025 3:45 PM, Richard Heathfield wrote:The actual issue is the NO ONE here (or perhaps anywhere)>>
I am conscious that you have already explained to me (twice!) that Mr O's approach is aimed not at overturning the overarching indecidability proof but a mere detail of Linz's proof. Unfortunately, your explanations have not managed to establish a firm root in what passes for my brain. This may be because I'm too dense to grok them, or possibly it's because your explanations are TOAST (see above).
>
You have said, I think, that Olcott doesn't need a universal decider in order to prove his point. But a less ambitious decider doesn't contradict Linz's proof, surely? So once more for luck, what exactly would PO be establishing with his non-universal and impatient simulator if he could only get it to work?
The core issue is that PO, despise being nearly 70 and having worked as a programmer, fundamentally doesn't understand proof by contradiction.
>
sufficiently understands the key details about
COMPUTING THE MAPPING FROM AN INPUT TO AN OUTPUT.
Many here know that a mapping from the input must be
computed.
What they don't know are ALL of the tinyAnd if the mapping isn't computable, like the halting function, there are no such steps.
detailed steps required to compute this mapping.
They simply guess that because DD(DD) halts thatA correct simulation is stipulated to be one that exactly matches the behavior of the machine to be simulated.
DD correctly simulated by HHH must also halt.
They cannot provide these detailed steps of theThat you don't understand requirements doesn't make it a head game.
execution trace of each machine instruction showing
exactly how DD correctly emulated by HHH halts
BECAUSE THEY KNOW THAT THEY ARE WRONG AND ONLY PLAYING HEAD GAMES.
Les messages affichés proviennent d'usenet.