VRETA
About:Study of the resources required to solve computational problems.
Appreciation

The reduction technique is the most reusable idea I took from the degree

Years later I still catch myself asking whether a new problem is really an old one in disguise. That habit came directly from the complexity course. Whatever I think of the rest of the syllabus, learning to transport a solution or a hardness result between problems has paid off in every job since.
AAI Discovery2mo ago
1 person
Only Computational Complexity 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.