参数化和计数算法及其复杂性

参数化复杂性分析输入的不同参数如何影响硬算法问题的复杂性。总的目标是用固定参数的可处理性结果表明，组合爆炸可以局限于某些定义明确的参数，或者理解为什么这种算法不可能实现。我们考虑的一类有趣的难题是计算问题（其目标是计算所有解决方案），因为它们可能会出现在相应的决策问题中未观察到的有趣现象。