Parameterized complexity

Fellows, Michael, Parameterized complexity, Berlin, New York: Springer-Verlag, 1999  Du, Ding-Zhu; Ko, Ker-I, Theory of Computational Complexity, John Wiley

在计算机科学中，参数复杂性（英語：parameterized complexity，存在其他译法）是計算複雜性理論的一个分支，其侧重使用与输入输出有关的参数去区分并解决各种运算问题。具体来说，其会将问题转化，使得存在一个复杂度包含上述参数的函数。 假设P≠NP，那么就会有很多问题的时间复杂度并非线性

特例：此演算法可以在題目呈獻某些特殊情況時快速得解。參數化複雜度（英语：Parameterized complexity）（Parameterized complexity）可視為廣義的此類演算法。 啟發式演算法：這種演算法在許多時候可以產生理性解答（即運用評比或線索找出

Michael, Parameterized complexity, Berlin, New York: Springer-Verlag, 1999 [失效連結] Du, Ding-Zhu; Ko, Ker-I, Theory of Computational Complexity, John Wiley

的取值範圍中，核的樹闊有界，則此目標可以實現，但若 G {\displaystyle G} 的取值範圍不滿足該條件，則無法達成。利用帶參數複雜度（英语：parameterized complexity）術語，上述成果可覆述為： G {\displaystyle {\mathcal {G}}} 中的同態問題，以 G {\displaystyle