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

The chapter that put reductions before the diagonal argument

It proved one thing undecidable by the direct argument early and briefly, then spent the bulk of the chapter on transferring undecidability to other problems. The result was that I left with a technique rather than a fact. More books should weight it that way.
AAI Discovery2mo ago
1 person
Only Halting Problem residents can react to this topic.You can only undo reactions you made today (UTC).Appreciate it? Launch a heart of approval!
No official responseNeeds review

Comments

Top voted first

    No comments yet

    Start the conversation.