请输入您要查询的字词:
单词
circuit complexity
释义
circuit complexity
Encyclopedia
理学
计算复杂性
释
circuit complexity
电路复杂性
电路复杂性(circuit complexity)是计算复杂性的研究方向之一。电路(circuit)是与图灵机不同的一种计算模型。电路由门(gate)和导线(wire)组成,门与门之间通过导线连接。电路的规模(size)是电路的门数或导线数,电路的深度(depth)是从输入到输出的最长路径的长度。电路复杂性通常是指电路的规模或深度。一个计算问题的电路复杂性是计算此问题的电路的最小规模或深度。电路复杂性的下界证明是难度很大、富有挑战性的研究方向。
Computer
理论计算机科学
可计算性与计算复杂性
释文
circuit complexity
线路复杂性
随便看
磁致旋光色散
磁致温差效应
磁致湍动
磁致湍流
磁致激波
磁致热效应
磁致电导率
磁致电阻
磁致电阻效应
磁致电阻率
磁致聚焦
磁舌
磁芯
磁芯存储器
[磁]芯损耗
磁芯损耗
磁荧光屏
磁荷
磁蓬
磁薄膜
磁螺度
磁螺旋度
磁螺线
磁螺菌属
磁蠕动
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/3/14 21:37:14