文献引用
复制
首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81683,"Name":"计算复杂性"},{"ID":81684,"Name":"复杂性类"}]
复杂性类
/complexity class/
最后更新 2025-04-30
浏览 305次
复杂性类是计算模型在资源约束下能够求解的问题类，计算模型有图灵机和电路等，资源有时间、空间、随机性、交互性、非确定性等。常见的复杂性类有时间复杂性类、空间复杂性类、概率复杂性类、量子复杂性类、电路复杂性类（见电路复杂性）、交互式证明系统（见交互式证明）等。复杂性类可以是判定问题类，也可以是函数类。
- 英文名称
- complexity class
- 所属学科
- 计算机科学技术
京公网安备 11010202008139号
