理学 复杂性类 释 complexity class 复杂性类 复杂性类是计算模型在资源约束下能够求解的问题类，计算模型有图灵机和电路等，资源有时间、空间、随机性、交互性、非确定性等。常见的复杂性类有时间复杂性类、空间复杂性类、概率复杂性类、量子复杂性类、电路复杂性类（见电路复杂性）、交互式证明系统（见交互式证明）等。复杂性类可以是判定问题类，也可以是函数类。
＞数论＞算法数论＞释义 complexity class 复杂性类 complexity class 复杂性类
理论计算机科学 可计算性与计算复杂性 释文 complexity class 复杂性类
- 中国科学院沈阳应用生态研究所
- 中国科学院海洋研究所
- 中国科学院烟台海岸带研究所
- 中国科学院理化技术研究所
- 中国科学院生态环境研究中心
- 中国科学院生物物理研究所
- 中国科学院电工研究所
- 中国科学院福建物质结构研究所
- 中国科学院紫金山天文台青岛观象台
- 中国科学院脑科学与智能技术卓越创新中心
- 中国科学院自然科学史研究所
- 中国科学院自然科学期刊编辑研究会
- 中国科学院苏州纳米技术与纳米仿生研究所
- 中国科学院过程工程研究所
- 中国科学院近代物理研究所
- 中国科学院金属研究所
- 中国科学院院士
- 中国科学院青岛生物能源与过程所
- 中国科学院高能物理研究所
- 中国科学：信息科学
- 中国科技出版传媒集团有限公司
- 中国科技史杂志
- 中国科技报研究会
- 中国科技期刊研究
- 中国科技档案史