理学 计算复杂性 释 circuit complexity 电路复杂性 电路复杂性（circuit complexity）是计算复杂性的研究方向之一。电路（circuit）是与图灵机不同的一种计算模型。电路由门（gate）和导线（wire）组成，门与门之间通过导线连接。电路的规模（size）是电路的门数或导线数，电路的深度（depth）是从输入到输出的最长路径的长度。电路复杂性通常是指电路的规模或深度。一个计算问题的电路复杂性是计算此问题的电路的最小规模或深度。电路复杂性的下界证明是难度很大、富有挑战性的研究方向。
理论计算机科学 可计算性与计算复杂性 释文 circuit complexity 线路复杂性
- ultraviolet visible light detector
- ultraviolet-visible light detector
- ultraviolet visible spectrophotometer
- ultraviolet-visible spectrophoto meter
- ultraviolet-visible spectrophotometer
- ultraviolet visible spectrophotometry
- ultraviolet-visible spectrophotometry
- ultraviolet warning device
- ultra-voilet photography
- ultraweak
- ultraweak operator topology
- ultraweak topology
- ultra-white
- ultra wide angle lens
- ultra-wideband
- ultra wideband antennas
- ultra-wideband antennas
- ultra wideband communications
- ultra wide band positioning technology
- ultra-wideband radar signal
- ultra-wideband, UWB
- ultra wideband wireless systems
- ultra-wideband wireless systems
- ultrocold neutron
- Ulugata Hydro-Junction