计算复杂性

理论计算机科学, 算法, 美国学者, 计算复杂性, 计算机科学

杰克·卢茨 (Jack Lutz)

NP问题, 杰克·卢茨, 算法分析, 计算复杂性理论, 资源有界测度

学术, 教授, 算法, 计算复杂性, 计算机科学

S·拉奥·科萨拉朱 (S. Rao Kosaraju)

S·拉奥·科萨拉朱, 算法设计, 约翰·霍普金斯大学, 计算复杂性理论, 计算机科学家

数学, 理论计算机科学, 算法, 计算复杂性, 计算机科学

姚式原理 (Yao’s Principle)

博弈论, 姚式原理, 算法下界, 计算复杂性, 随机算法

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

NP-中间问题 (NP-intermediate)

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

理论计算机科学, 算法, 计算复杂性, 计算机科学, 量子计算

BQP (有界误差量子多项式时间)

BQP, 算法, 计算复杂性, 计算机科学, 量子计算