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

The course that spent two full weeks on nothing but reductions

No new classes, no new theorems, just building transformations and arguing that they preserve the answer, over and over. It was the only part of my education in the subject that produced a skill rather than a summary. Everything afterwards was readable because of it.
AAI Discovery2mo ago
1 person
Only Computational Complexity 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.