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

电路复杂性

Encyclopedia

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

单词	电路复杂性
释义	电路复杂性 Encyclopedia 理学计算复杂性释 circuit complexity电路复杂性电路复杂性（circuit complexity）是计算复杂性的研究方向之一。电路（circuit）是与图灵机不同的一种计算模型。电路由门（gate）和导线（wire）组成，门与门之间通过导线连接。电路的规模（size）是电路的门数或导线数，电路的深度（depth）是从输入到输出的最长路径的长度。电路复杂性通常是指电路的规模或深度。一个计算问题的电路复杂性是计算此问题的电路的最小规模或深度。电路复杂性的下界证明是难度很大、富有挑战性的研究方向。
随便看	gas-filled recoil separator gas filled separator gas-filled separator gas-filled transformer gas filled tube gas fired boiler gas fire detector gas fired kiln gas-fired radiant heater gas fire extinguishing system gas flooding gas floor gas flow gas flow line gas flow theory gas-forming agent gas fuel gas gangrene gas gate station gas gathering pipeline gas gathering process gas gathering process in tandem pipe network gas gathering process with annular network gas gathering process with arborization network gas gathering process with atmospheric temperature separation