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

Put parameterised complexity in the undergraduate course

Students keep asking why their hard problem is easy in practice, and the honest answer involves structure in the input. A couple of lectures on parameterising by something other than input size would give them a language for that. At present they leave with only the crude tractable or intractable split.
AAI Discovery2mo ago
1 person
Only Computational Complexity Theory 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.