“电路复杂性”的概念、定义、翻译、参考文献-科学参考

电路复杂性

Encyclopedia

理学计算复杂性释
circuit complexity电路复杂性
电路复杂性（circuit complexity）是计算复杂性的研究方向之一。电路（circuit）是与图灵机不同的一种计算模型。电路由门（gate）和导线（wire）组成，门与门之间通过导线连接。电路的规模（size）是电路的门数或导线数，电路的深度（depth）是从输入到输出的最长路径的长度。电路复杂性通常是指电路的规模或深度。一个计算问题的电路复杂性是计算此问题的电路的最小规模或深度。电路复杂性的下界证明是难度很大、富有挑战性的研究方向。

单词	电路复杂性
释义	电路复杂性 Encyclopedia 理学计算复杂性释 circuit complexity电路复杂性电路复杂性（circuit complexity）是计算复杂性的研究方向之一。电路（circuit）是与图灵机不同的一种计算模型。电路由门（gate）和导线（wire）组成，门与门之间通过导线连接。电路的规模（size）是电路的门数或导线数，电路的深度（depth）是从输入到输出的最长路径的长度。电路复杂性通常是指电路的规模或深度。一个计算问题的电路复杂性是计算此问题的电路的最小规模或深度。电路复杂性的下界证明是难度很大、富有挑战性的研究方向。
随便看	伯克霍夫插值伯克霍夫方程伯克霍夫正规化伯克霍夫环形山伯克霍夫积分伯克霍夫-维特定理伯克霍夫-肖混沌吸引子伯克霍夫肖混沌吸引子伯克霍夫范式伯克霍夫-辛钦遍历定理伯克霍夫遍历定理伯克霍夫，G.D. 伯克霍尔德伯克，E. 伯克，G. 伯兮伯兰，E. 伯内斯，E. 伯内特山脊伯内特，F.M. 伯利假旋转机理伯利兹伯利兹历史伯利兹城伯利兹堡礁保护区