संपूर्ण खोज एल्गोरिदम से जुड़ी जटिलता वर्ग क्या है? (अगर वहाँ एक है)
क्या यह एनपी या PSPACE है?
क्या लालची और गतिशील प्रोग्रामिंग के लिए मॉडल के समान संपूर्ण खोज एल्गोरिदम के वर्ग पर कब्जा करने वाले कम्प्यूटेशन के प्रतिबंधित मॉडल हैं?
6
Cs.stackexchange के लिए अधिक उपयुक्त है।
—
युवल फिल्मस
E या EXP के बारे में कैसे?
—
युवल फिल्मस
@YuvalFilmus वास्तव में? यह मेरे लिए एक दिलचस्प सवाल लगता है और बिल्कुल भी मामूली नहीं है
—
सुरेश वेंकट
विभिन्न स्थानीय खोज कक्षाएं एक समस्या वाले स्थान से शुरू होती हैं, जहां एक समाधान मौजूद होने की गारंटी होती है, और चुनौती यह है कि अंतरिक्ष को उपसंचाई के समय में खोजा जाए। यह संबंधित हो सकता है।
—
सुरेश वेंकट
यह थोड़ा अस्पष्ट है लेकिन मुझे सवाल पसंद है। मैंने बहुत समय पहले इसके बारे में एक पेपर लिखा था। हो सकता है कि इससे बेनामी प्रश्नकर्ता को मदद मिलेगी: stanford.edu/~rrwill/bfsearch-rev.ps [चेतावनी: यह संभव है कि मैं वहां बताई गई लगभग सभी राय से असहमत हूं, यह कुछ साल पहले लिखा गया था]
—
रयान विलियम्स