请输入您要查询的字词:
单词
复杂性类
释义
复杂性类
Encyclopedia
理学
复杂性类
释
complexity class
复杂性类
复杂性类是计算模型在资源约束下能够求解的问题类,计算模型有图灵机和电路等,资源有时间、空间、随机性、交互性、非确定性等。常见的复杂性类有时间复杂性类、空间复杂性类、概率复杂性类、量子复杂性类、电路复杂性类(见电路复杂性)、交互式证明系统(见交互式证明)等。复杂性类可以是判定问题类,也可以是函数类。
Mathematics
>数论>算法数论>释义
complexity class
复杂性类
complexity class
复杂性类
Computer
理论计算机科学
可计算性与计算复杂性
释文
complexity class
复杂性类
随便看
曲扇状流
曲折
曲折线
曲拐轴
曲指数族
曲本文学
曲村—天马遗址
曲村-天马遗址
曲松县
曲松矿
曲柄半径
曲柄连杆机构
曲格平
曲梁
曲梁遗址
曲棍定理
曲棍球场地
曲棍球场草坪
曲棍球运动
曲水县
曲水园
曲水纹
曲江张先生文集
曲江汉壁画墓
曲江池
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/7/3 17:52:21