ट्यूरिंग मशीनों से परिभाषित कई जटिलता वर्गों में समान सर्किट के संदर्भ में परिभाषाएं हैं। उदाहरण के लिए, पी को समान बहुपद आकार सर्किट का उपयोग करके भी परिभाषित किया जा सकता है, और इसी तरह बीपीपी, एनपी, बीक्यूपी, आदि को समान सर्किट के साथ परिभाषित किया जा सकता है।
तो क्या L की एक सर्किट-आधारित परिभाषा है?
एक स्पष्ट विचार बहुपद आकार सर्किट को कुछ गहराई सीमा के साथ अनुमति देने के लिए होगा, लेकिन यह नेकां पदानुक्रम को परिभाषित करने के लिए निकला।
मैं इस सवाल के बारे में बहुत पहले से सोच रहा था, लेकिन इसका जवाब नहीं मिला। अगर मुझे सही से याद है, तो मेरी प्रेरणा यह समझने की थी कि एल का क्वांटम एनालॉग कैसा दिखेगा।
क्या लॉगरिदमिक आकार के सर्किट में ?
—
मोहम्मद अल-तुर्कस्टनी 7
@ टर्कीस्टनी: नहीं, मुझे ऐसा नहीं लगता, क्योंकि लॉग साइज सर्किट में लॉग डेप्थ सबसे ज्यादा हो सकता है, और इस तरह NC_1 में निहित है, जिसे लॉग डेप, पॉली साइज सर्किट के रूप में परिभाषित किया गया है। NC_1 L में समाहित है, और L के बराबर नहीं जाना जाता है
—
रोबिन कोठारी