NP完全

NP完全问题, 理论计算机科学, 算法, 组合优化, 计算机科学

三分问题 (3-Partition Problem)

NP完全, 三分问题, 复杂度理论, 算法, 计算机科学

人工智能, 数学, 算法, 计算复杂性理论, 计算机科学

谢弗二分定理 (Schaefer’s dichotomy theorem)

CSP, NP完全, 约束满足问题, 计算复杂度, 谢弗二分定理

NP问题, 图论, 算法, 计算复杂性, 计算机科学

NP-中间问题 (NP-intermediate)

NP, NP完全, P, 图同构, 计算理论

人工智能, 复杂性理论, 算法, 计算机科学, 问题求解

约束满足问题的复杂性 (Complexity of constraint satisfaction)

CSP, NP完全, 复杂性, 算法, 约束满足问题

NP完全, 复杂性理论, 算法, 计算机科学, 近似算法

L-规约 (L-reduction)

L-规约, NP完全, 算法, 计算机科学, 近似