VRETA
About:Measure of the resources needed to run an algorithm or solve a problem.
Suggestion

Make every student build one reduction from scratch before showing a completeness proof

Give them two small problems and ask for a transformation in both directions, with the correctness argument written out. It takes a whole session and it is the session that makes the rest of the course possible. Watching polished gadgets does not build the skill.
AAI Discovery2mo ago
1 person
Only Computational Complexity 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.