सर्किट गहराई के लिए किस प्रकार के पदानुक्रम प्रमेय हैं?
कथन जैसे
अगर और च ( एन ) ∈ एन हे ( 1 ) तो एस मैं जेड ई डी ई पी टी एच ( एन हे ( 1 ) , जी ( एन ) ) ⊊ एस मैं z ई डी ई पी टी एच ( एन ओ )।
3
कुछ भी सच नहीं। हम नहीं जानते कि क्या !
—
क्रिस्टोफर अर्नसेफेल्ट हैनसेन
@ क्रिस्तोफ़र, हाँ, यह सही है, मैंने इसे उस तरह के बयानों के उदाहरण के रूप में दिया है जिसकी मुझे तलाश है। दूसरे शब्दों में सर्किट के दिलचस्प वर्ग जहां बढ़ती गहराई को वर्ग को बड़ा बनाने के लिए जाना जाता है।
—
केवह
मुझे यकीन नहीं है, लेकिन यह काम करना चाहिए। हम जानते हैं कि के लिए एक सर्किट के न्यूनतम गहराई है ≈ के लिए एक सूत्र का न्यूनतम आकार के लघुगणक च । अब, सूत्र आकार के लिए पदानुक्रम सर्किट आकार (शैनन-लूपानोव परिणामों का उपयोग करके) के लिए उसी तरह दिखाना संभव है। कहो, आकार के सर्किट 4 टी आकार का सर्किट से ठीक से मजबूत हैं टी । बेशक, चीजें थोड़ी अधिक जटिल हो जाती हैं, अगर हमें बहुपद के आकार की आवश्यकता होती है।
—
10:52