uniformity पर टैग किए गए जवाब

मुझे लगा कि मैं इस सवाल को साझा करूंगा क्योंकि यह यहां अन्य उपयोगकर्ताओं के लिए दिलचस्प हो सकता है। मान लें कि एक फ़ंक्शन जो एक समान वर्ग में है (जैसे कि ) एक छोटी गैर- समान श्रेणी में भी है (जैसे , यानी nonuniform ), इसका अर्थ यह …

31 cc.complexity-theory  circuit-complexity  uniformity 

मैं जानना चाहता हूं कि क्या गैर-एकरूपता व्यवहार में कंप्यूटिंग कार्यों में मदद करती है। यह दिखाने के लिए वहाँ में कार्य कर रहे हैं कि आसान है , किसी भी uncomputable समारोह ले और भाषा पर विचार { }, जो स्पष्ट रूप सरल असमान सर्किट है , लेकिन समान …

27 cc.complexity-theory  uniformity 

एक एल्गोरिथ्म समय में चल रहा यह देखते हुए , हम अधिक से अधिक आकार की एक ही समस्या के लिए एक "तुच्छ" वर्दी सर्किट परिवार में रूपांतरित कर सकते ≈ टी ( एन ) लॉग टी ( एन ) ।t ( n )t(n)t(n)≈ t ( n ) लॉगt ( …

13 cc.complexity-theory  circuit-complexity  uniformity 

एक पाठ्यक्रम के शिक्षण सहायक एक कार्यक्रम लिखने में कामयाब रहे हैं जो (निर्धारक रूप से) कठिन परीक्षा प्रश्न उत्पन्न करता है। अब, वह एक प्रोग्राम लिखना चाहती है जो संबंधित उत्तर उत्पन्न करे। परीक्षक समस्या पूछता है कि क्या यह हमेशा संभव है; परीक्षक अनुमान कहा गया है कि,, …

11 cc.complexity-theory  uniformity