计算复杂性

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

姚式原理 (Yao’s Principle)

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

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

GapP (GapP)

GapP, P, 复杂性类, 算法, 计算复杂性

复杂性理论, 理论计算机科学, 算法, 计算机科学, 计算机程序设计

LOGCFL (LOGCFL)

LOGCFL, 上下文无关语言, 复杂性类, 对数空间, 计算复杂性

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

PLS (复杂度) (PLS (Complexity))

PLS, 复杂性类, 局部搜索, 算法复杂度, 计算复杂性

博弈论, 复杂性理论, 离散数学, 算法, 计算机科学

TFNP (总函数问题的完全非确定性多项式时间)

NP, PPAD, TFNP, 算法分析, 计算复杂性