请输入您要查询的字词:
单词
电路复杂性
释义
电路复杂性
Encyclopedia
理学
计算复杂性
释
circuit complexity
电路复杂性
电路复杂性(circuit complexity)是计算复杂性的研究方向之一。电路(circuit)是与图灵机不同的一种计算模型。电路由门(gate)和导线(wire)组成,门与门之间通过导线连接。电路的规模(size)是电路的门数或导线数,电路的深度(depth)是从输入到输出的最长路径的长度。电路复杂性通常是指电路的规模或深度。一个计算问题的电路复杂性是计算此问题的电路的最小规模或深度。电路复杂性的下界证明是难度很大、富有挑战性的研究方向。
随便看
commensurable subgroups
commensurate
commensurate-incommensurate transition
commensurate orbit
commensurate phase
commensuration
comment
Commentaries on the Filial Piety
Commentaries on the Palī Tripiṭaka
Commentaries to the Tactic of The book of Change
Commentary from Biji Lane on Ci Poetry
Commentary from the Bamboo Village on Poetry
Commentary from the Jianji Hall on Poetry
Commentary on Chinese Novels
Commentary on Cultural Industry in China
Commentary on Daode Jing by the Elder upon the River
Commentary on Deyu Studio Paintings
Commentary on Law Codes of Tang Dynasty
Commentary on Poems by Master Poets in the Guangxu and Xuantong Eras
Commentary on Poems by Master Poets in the Last Century
Commentary on Poems by Master Poets in the Qianlong and Jiaqing Eras
Commentary on Poems by Poets from Shanxi Area
Commentary on Poems by Yuan Mei, Jiang Shiquan and Zhao Yi
Commentary on Poetry in the Yougu Hall
Commentary on Poetry Written in the Western Library
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/3/19 11:24:26