oracle-machines पर टैग किए गए जवाब

4
जटिलता कक्षाएं जहां
कम्प्यूटेशनल जटिलता वर्गों के अध्ययन के लिए एक संभावित प्रेरणा विभिन्न प्रकार के कम्प्यूटेशनल संसाधनों (यादृच्छिकता, गैर-निर्धारणवाद, क्वांटम प्रभाव, आदि) की शक्ति को समझना है। यदि हम इसे इस दृष्टिकोण से देखते हैं, तो ऐसा लगता है कि हम किसी भी प्रयास के लिए एक प्रशंसनीय स्वयंसिद्ध शब्द प्राप्त कर …

1
लिए यह तर्क गलत क्यों है?
मैं इसकी मूर्खता जानता हूं, लेकिन मैं खुद को भ्रमित करने में कामयाब रहा और मुझे इसे निपटाने में मदद की जरूरत है मानें , तो स्पष्ट रूप से प्रत्येक ऑरेकल हमारे पास जो इस तथ्य का खंडन करता है कि कुछ ओरेकल मौजूद है जिसके लिए , इसलिएपी= एनपीP=NPP=NPएAAपीए= …

1
वहाँ किसी भी मौजूदा समस्याओं है कि एक पड़ाव के साथ हल नहीं होगा?
मैं समझता हूं कि ज्यादातर समस्याएं तुच्छ हैं यदि एक रुकने का आभूषण उपलब्ध है (या, मुझे लगता है कि समकक्ष, अति-संगणना)। हालाँकि, उस तर्क को लागू करना जो हॉल्टिंग समस्या को दर्शाता है, ट्यूरिंग मशीन के लिए असंभव है, यह भी दर्शाता है कि ट्यूरिंग + ऑरेकल के लिए …

2
ऑरेकल ट्यूरिंग मशीनों के उपयोग से विरोधाभास कैसे नहीं होता है?
हम यह सुनिश्चित कर सकते हैं कि हम ओरेकल ट्यूरिंग मशीनों का उपयोग करते समय जटिलता कक्षाओं के बारे में ध्वनि और वैध बयान जारी कर रहे हैं? मेरी समझ के अनुसार (विषय पर परिचयात्मक पाठ्यपुस्तकों में दी गई परिभाषाओं के आधार पर) ऑर्कल ट्यूरिंग मशीनें एक संगणना कदम में …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.