big-picture पर टैग किए गए जवाब

यह उत्तर प्रदेश के नतीजों से अलग एक पोस्ट है , जो एनपी के बराबर है , और सिमेंटिक बनाम सिंथेटिक जटिलता कक्षाओं के लिए एक अनुवर्ती प्रश्न भी है । उपरोक्त पोस्ट में हमने सिमेंटिक और सिंटैक्टिक कक्षाओं के बारे में सीखा । संक्षेप में कहा गया है, जब …

9 cc.complexity-theory  complexity-classes  big-picture 

कम्प्यूटेशनल जटिलता सिद्धांत उनकी अंतर्निहित कठिनाई के अनुसार समस्याओं को वर्गीकृत करता है। कॉम्प्लेक्स सिस्टम सिद्धांत उन प्रणालियों को संबोधित करता है जो व्यवहार को प्रदर्शित करते हैं जो स्पष्ट रूप से सिस्टम के व्यक्तिगत भागों के गुणों से उत्पन्न नहीं होते हैं। उदाहरणों में अराजक प्रणालियाँ, जटिल अनुकूली प्रणालियाँ …

9 cc.complexity-theory  soft-question  big-picture 

मैंने हाल ही में क्वांटम सीएस में कुछ भौतिकी से संबंधित प्रश्न "आयात" के बारे में सोचा है: हैमिल्टनियन सिस्टम में क्षेत्र-कानून की घटना की धारणा आम तौर पर कुछ जाली पर एक स्थानीय हैमिल्टन के लिए होती है, जिसका भू-भाग एक संपत्ति प्रदर्शित करता है जिसमें किसी भी बंद …

9 quantum-computing  big-picture 

यह सर्वविदित है कि एनपी-कम्प्लीट प्रॉब्लम जिसे सबसेट सम कहा जाता है, में एक एफपीटीएएस है। मैं सोच रहा था अगर वहाँ एक PSPACE पूरी समस्या है जो भी एक FPTAS मौजूद है? अग्रिम में धन्यवाद।

9 ds.algorithms  space-bounded  big-picture