complexity-theory पर टैग किए गए जवाब

मैं क्वांटम कंप्यूटिंग के संदर्भ में कम्प्यूटेशनल जटिलता वर्गों के बारे में अधिक जानना चाहता हूं। माध्यम इतना महत्वपूर्ण नहीं है; यह एक किताब, ऑनलाइन व्याख्यान नोट्स या पसंद हो सकती है। जो चीज सबसे ज्यादा मायने रखती है वह है कंटेंट। सामग्री को क्वांटम कम्प्यूटेशनल जटिलता वर्गों की मूल …

10 complexity-theory  resource-request 

भगवान का नंबर भगवान के एल्गोरिदम का सबसे खराब मामला है रूबिक क्यूब पहेली को हल करने के तरीकों की चर्चा में एक धारणा उत्पन्न होती है, लेकिन जो अन्य कॉम्बिनेटरियल पहेलियों और गणितीय खेलों पर भी लागू की जा सकती है। यह किसी भी एल्गोरिथ्म को संदर्भित करता है …

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks 

जटिलता वर्ग BQP (बाउंड-एरर क्वांटम बहुपद समय) केवल समय कारक को देखते हुए परिभाषित किया गया लगता है। क्या यह हमेशा सार्थक है? क्या एल्गोरिदम मौजूद हैं जहां कम्प्यूटेशनल समय इनपुट आकार के साथ बहुपद रूप से होता है लेकिन अन्य संसाधन जैसे कि मेमोरी स्केल घातीय?

9 algorithm  complexity-theory  bqp 

हाल ही में, मैंने कुछ विकि पर 'क्वांटम बोगोसॉर्ट' के बारे में पढ़ा है। मूल विचार यह है कि बोगोसॉर्ट की तरह, हम सिर्फ अपने सरणी को बदल देते हैं और आशा करते हैं कि यह 'दुर्घटना से' हल हो जाएगा और विफलता पर पुन: प्रयास करेगा। अंतर यह है …

9 algorithm  complexity-theory  speedup