Liste des Groupes | Revenir à theory |
On 3/28/2025 2:20 PM, dbush wrote:On 3/28/2025 3:15 PM, olcott wrote:On 3/28/2025 4:33 AM, Fred. Zwarts wrote:Op 28.mrt.2025 om 02:21 schreef olcott:On 3/27/2025 8:09 PM, dbush wrote:On 3/27/2025 9:07 PM, olcott wrote:On 3/27/2025 7:38 PM, dbush wrote:On 3/27/2025 8:34 PM, olcott wrote:
Why can't HHH do it? Explain what pathology is and what it does.I did not say that no TM can ever report on behavior that matches
the behavior of a directly executing TM.
Ridiculous strawman, nobody said that. Are you saying that nothing atNo TM can every directly see the behavior of the direct execution of
any other TM because no TM can take a directly executing TM as an
input.
Can you just say yes or no for once?So we agree that the answer for:>
'Is there an algorithm that can determine for all possible inputs
whether the input specifies a program that (according to the
semantics of the machine language) halts when directly executed?'
is 'no'. Correct?
In the same way: Is there an algorithm that correctly determines the
square root of a box of rocks?
Where is the proof that some TM has no definite halting status?In other words, you're saying that there's a TM/input where theI proved it many times and because you are a Troll you ignored the proof
question of whether or not it halts when executed directly has no
correct yes or no answer.
Show it.
that by definition no TM can take an executing TM as its input, thus
cannot possibly report on something that it does not see.
And the answer is none, ergo the assumption that an H exists is wrong.Failure to do so in your next message is your on-the-record admission
that the above question is valid.
When include ALL of the relevant details to the question it becomes:
What Boolean value can decider H correctly return when input D is able
to do the opposite of whatever value that H returns?
We can reject this question entirely when we discard its falseOh. That's a rather unorthodox resolution. How do you show that D
assumption. D is unable to do the opposite of whatever value that H
returns when H is a simulating halt decider.
Les messages affichés proviennent d'usenet.