计算理论

形式语言, 理论计算机科学, 编译原理, 自动机理论, 计算机科学

无星语言 (Star-free language)

形式语言, 无星语言, 正则语言, 自动机, 计算理论

图灵机, 形式语言, 理论计算机科学, 自动机理论, 计算机科学

无限制文法 (Unrestricted Grammar)

0型文法, 图灵机, 形式语言, 无限制文法, 计算理论

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

NP-中间问题 (NP-intermediate)

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

图灵机, 理论计算机科学, 算法, 计算机科学, 计算模型

多带图灵机 (Multitape Turing machine)

图灵机, 多带图灵机, 算法, 计算机科学, 计算理论

信息技术, 学术组织, 理论计算机科学, 算法, 计算机科学

ACM SIGACT (算法与计算理论协会)

ACM, SIGACT, 算法, 计算机科学, 计算理论