请输入您要查询的字词:
单词
complexity class
释义
complexity class
Encyclopedia
理学
复杂性类
释
complexity class
复杂性类
复杂性类是计算模型在资源约束下能够求解的问题类,计算模型有图灵机和电路等,资源有时间、空间、随机性、交互性、非确定性等。常见的复杂性类有时间复杂性类、空间复杂性类、概率复杂性类、量子复杂性类、电路复杂性类(见电路复杂性)、交互式证明系统(见交互式证明)等。复杂性类可以是判定问题类,也可以是函数类。
Mathematics
>数论>算法数论>释义
complexity class
复杂性类
complexity class
复杂性类
Computer
理论计算机科学
可计算性与计算复杂性
释文
complexity class
复杂性类
随便看
异形染色体
异形盾构法
异形纤维
异形细旦吸湿排汗聚酯纤维
异形胞
异形词
异形配子
异形鞭毛体
异形齿
异径接头
异径接头管
异律分节
异态射
异态核
异态的
异性孪生母犊不孕症
异性石
异性装扮障碍
异戊二烯
异戊二烯法则
异戊二烯途径
异戊橡胶
异戊烯化修饰
异戊烯焦磷酸
异成分熔化
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/7/4 14:55:52