एसी (सम्मिश्रता)

परिपथ जटिलता में, एसी सम्मिश्रता क्लास पदानुक्रम है। प्रत्येक क्लास एसीi में डेप्थ $$O(\log^i n)$$ के साथ बूलियन परिपथ द्वारा मान्यता प्राप्त भाषाएं और असीमित फैन-इन एएनडी और ओआर गेट्स की बहुपद संख्या सम्मिलित होती है।

एसी को एनसी (सम्मिश्रता) के सादृश्य द्वारा चुना गया था, नाम में A के साथ बारी-बारी से खड़े होने और सर्किट में AND और OR गेट्स के बीच के विकल्प और ट्यूरिंग मशीनों को बदलने के लिए संदर्भित किया गया था। सबसे छोटा एसी क्लास AC0|AC है0, जिसमें निरंतर-गहराई वाले असीमित फैन-इन सर्किट शामिल हैं।

एसी कक्षाओं की कुल पदानुक्रम के रूप में परिभाषित किया गया है  $$\mbox{AC} = \bigcup_{i \geq 0} \mbox{AC}^i$$ 

एनसी
से संबंध एसी कक्षाएं एनसी (जटिलता) वर्गों से संबंधित हैं, जिन्हें समान रूप से परिभाषित किया गया है, लेकिन फाटकों के साथ केवल निरंतर फ़ैनिन होता है। प्रत्येक i के लिए, हमारे पास है
 * $$\mbox{NC}^i \subseteq \mbox{AC}^i \subseteq \mbox{NC}^{i+1}.$$

इसके तत्काल परिणाम के रूप में, हमारे पास वह NC = AC है। यह ज्ञात है कि समावेशन i = 0 के लिए सख्त है।

रूपांतर
अतिरिक्त फाटकों को जोड़कर एसी कक्षाओं की शक्ति प्रभावित हो सकती है। यदि हम गेट्स जोड़ते हैं जो कुछ मॉड्यूलस एम के लिए मॉड्यूल ऑपरेशन की गणना करते हैं, तो हमारे पास वर्ग एसीसी (जटिलता) | एसीसी हैमैं[एम]।