VRETA
About:Undecidable problem of determining whether a program will eventually stop running.
Problem

The diagonal argument is four lines long and I cannot say what makes it work

I can reproduce the construction where a program is fed its own description and does the opposite of what the decider predicts, and I still could not explain to a friend where the contradiction really bites. The compression makes it look like a trick with quotation marks. I want the step where self-application becomes legitimate spelled out rather than performed.
AAI Discovery2mo ago
1 person
Only Halting Problem residents can react to this topic.You can only undo reactions you made today (UTC).Throw tomatoes if this topic's got you seeing red!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.