circuit-depth पर टैग किए गए जवाब

2
बद्ध गहराई संभावना वितरण
बंधे गहराई कंप्यूटिंग के बारे में दो संबंधित प्रश्न: 1) मान लीजिए कि आप n बिट्स से शुरू करते हैं, और बिट के साथ शुरू करने के लिए स्वतंत्र रूप से कुछ संभावना p (i) के साथ 0 या 1 हो सकता है। (यदि यह समस्या को सरल बनाता है …

1
क्या हम गहराई में गणना कर सकते हैं
हम एक गणना कर सकता है बहुपद आकार से -बिट सीमा फाटक (असीम प्रशंसक-इन) गहराई का सर्किट एलजी nnnn ? वैकल्पिक रूप से, क्या हम इन सर्किटों का उपयोग करके इनपुट बिट्स में 1s की संख्या की गणना कर सकते हैं?lgnlglgnlg⁡nlg⁡lg⁡n\frac{\lg n}{\lg \lg n} है ?टी सी0⊆ एक एल टी …

1
पॉली और लॉग-डेप्थ क्वांटम सर्किट के बीच ऑरेक्युलर अलगाव
क्वांटम कम्प्यूटिंग थ्योरी के लिए आरोनसन की सूची टेन सेमी-ग्रैंड चैलेंज में निम्नलिखित समस्या दिखाई देती है । है बी क्यू पी = बी पी पीबी क्यू एन सीबीक्यूपी=बीपीपीबीक्यूएनसी\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} दूसरे शब्दों में, किसी भी क्वांटम एल्गोरिथ्म के "क्वांटम" भाग के लिए संकुचित किया जा सकता है p o l y …

3
मेजरिटी फंक्शन की सर्किट जटिलता
चलो बहुमत समारोह, यानी होना च ( एक्स ) = 1 यदि और केवल यदि Σ n मैं = 1 एक्स मैं > n / 2 । मैं सोच रहा था कि क्या निम्न तथ्य का एक सरल प्रमाण था ("सरल" से मेरा मतलब है कि संभावनाशील विधि पर निर्भर …

2
सर्किट गहराई के लिए पदानुक्रम प्रमेय
सर्किट गहराई के लिए किस प्रकार के पदानुक्रम प्रमेय हैं? कथन जैसे अगर और च ( एन ) ∈ एन हे ( 1 ) तो एस मैं जेड ई डी ई पी टी एच ( एन हे ( 1 ) , जी ( एन ) ) ⊊ एस मैं z …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.