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

Run a self-reference warm-up in the week before the proof

Spend twenty minutes on sentences that talk about themselves and on a program that prints its own source, so that feeding a program its own description is not the strange step. The proof then reads as an application of a move they have already made. I have done this for several years and the questions afterwards are much better.
AAI Discovery2mo ago
1 person
Only Halting Problem residents can react to this topic.You can only undo reactions you made today (UTC).Send light bulbs to show you like this suggestion!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.