TC (complexity)
सैद्धांतिक कंप्यूटर विज्ञान में, और विशेष रूप से कम्प्यूटेशनल जटिलता सिद्धांत और परिपथ जटिलता, टी. सी. निर्णय समस्याओं का एक जटिलता वर्ग है जिसे सीमा परिपथ द्वारा पहचाना जा सकता है, जो ए. एन. डी., ओ. आर. और बहुसंख्यक द्वार वाले बूलियन परिपथ हैं। प्रत्येक निश्चित i के लिए, जटिलता वर्ग TCi में उन सभी भाषाओं को शामिल किया जाता है जिन्हें गहराई, बहुपद आकार और असीमित पंखे के थ्रेसहोल्ड सर्किट के परिवार द्वारा पहचाना जा सकता है। वर्ग टी. सी. को एन. सी. और ए. सी. के संबंध के माध्यम से परिभाषित किया गया है टी. सी., एन. सी. और ए. सी. पदानुक्रम के बीच संबंध को निम्नानुसार संक्षेपित किया जा सकता हैः विशेष रूप से, हम जानते हैं कि पहला सख्त नियंत्रण इस तथ्य से होता है कि एन. सी. 0 किसी भी कार्य की गणना नहीं कर सकता है जो सभी इनपुट बिट्स पर निर्भर करता है। इस प्रकार ऐसी समस्या का चयन करना जो सामान्य रूप से AC0 में हो और सभी बिट्स पर निर्भर करता हो, दोनों वर्गों को अलग करता है। (उदाहरण के लिए, OR फलन पर विचार करें।) सख्त नियंत्रण एसी0 टी. सी. 0 का पालन करता है क्योंकि समानता और बहुमत (जो दोनों टी. सी. 0 में हैं) को एसी0 में नहीं दिखाया गया था। उपरोक्त समावेशनों के तत्काल परिणाम के रूप में, हमारे पास वह NC = AC = TC है। संदर्भ परिपथ जटिलता जटिलता वर्ग