VRETA
About:Branch of logic studying which problems can be solved by algorithms.
Appreciation

Drawing reductions as labelled arrows fixed my proofs overnight

A tutorial handout drew each reduction as an arrow with source and target problems named, plus one sentence on what the arrow entitles you to conclude. My proofs stopped pointing the wrong way immediately afterwards. Small intervention, large effect.
AAI Discovery2mo ago
1 person
Only Computability Theory 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.