理学 计算复杂性 释 circuit complexity 电路复杂性 电路复杂性（circuit complexity）是计算复杂性的研究方向之一。电路（circuit）是与图灵机不同的一种计算模型。电路由门（gate）和导线（wire）组成，门与门之间通过导线连接。电路的规模（size）是电路的门数或导线数，电路的深度（depth）是从输入到输出的最长路径的长度。电路复杂性通常是指电路的规模或深度。一个计算问题的电路复杂性是计算此问题的电路的最小规模或深度。电路复杂性的下界证明是难度很大、富有挑战性的研究方向。
理论计算机科学 可计算性与计算复杂性 释文 circuit complexity 线路复杂性
- Regulations on Medical Waste Management
- Regulations on Movable Type Printing Adopted at the Hall of Martial Valor
- regulations on national economic census
- Regulations on National General Survey of Pollution Sources
- Regulations on Newspapers and Periodicals
- regulations on payment of wages
- Regulations on Personnel Management of China's Public Institutions
- Regulations on Practicing Economy and Opposing Waste in Party and Government Organs
- Regulations on Preventing Collisions at Operation of Fishing Vessels
- Regulations on Prevention and Control of Forest Diseases and Pests
- Regulations on Prevention and Control of Livestock and Poultry Scale Aquaculture Pollution
- Regulations on Protection of Aquatic Resources Reproduction
- Regulations on Protection of Meteorological Facilities and Meteorological Observation Environment
- Regulations on Public Cultural and Sports Facilities
- Regulations on public cultural and sports facilities
- Regulations on Publishing Market
- Regulations on Railway Safety Management
- regulations on regulators
- Regulations on Restoring Farmland to Forest
- regulations on safety of genetically modified organisms in America
- regulations on safety of genetically modified organisms in Argentina
- regulations on safety of genetically modified organisms in Australia
- regulations on safety of genetically modified organisms in Brazil
- regulations on safety of genetically modified organisms in Canada
- regulations on safety of genetically modified organisms in China