理论计算机科学

字符串, 数学, 理论计算机科学, 算法, 组合数学

无平方词 (Square-free word)

Thue-Morse序列, 字符串理论, 无平方词, 算法, 组合学

代数, 嵌入, 数学, 理论计算机科学, 群论

希格曼嵌入定理 (Higman’s embedding theorem)

嵌入, 希格曼嵌入定理, 有限呈现群, 群论, 递归呈现群

分布式系统, 理论计算机科学, 算法, 网络, 计算机科学

两将军问题 (The Two Generals’ Problem)

两将军问题, 分布式共识, 协议, 容错, 计算机网络

概率算法, 理论计算机科学, 算法, 计算复杂度, 计算机科学

BPP (BPP 复杂度)

BPP, 复杂度, 多项式时间, 概率图灵机, 算法

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

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

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