计算复杂度

涵盖计算模型、复杂性类别、结构复杂性、复杂性权衡、上限和下限。大致包括 ACM 主题类 F.1（抽象设备计算）、F.2.3（复杂性度量之间的权衡）和 F.4.3（形式语言）中的材料，尽管形式语言中的某些材料可能更适合计算机科学中的逻辑。 F.2.1 和 F.2.2 中的一些材料也可能适合这里，但更可能将数据结构和算法作为主要主题领域。

共 0 篇