मैं एक जटिलता वर्ग की तलाश कर रहा हूं जो एपीएक्स से संबंधित है क्योंकि बीपीपी पी से संबंधित है। मैंने पहले ही यहां एक ही सवाल पूछा है , लेकिन शायद टीसीएस जवाब के लिए अधिक उपयोगी स्थान होगा।
प्रश्न का कारण यह है कि व्यावहारिक समस्याओं में किसी को अक्सर पर्याप्त आत्मविश्वास (इस प्रकार बीपीपी) के साथ अनुमानित उत्तर (इस प्रकार एपीएक्स) खोजने की आवश्यकता होती है, जो कि बाध्य संभाव्य सन्निकटन एल्गोरिदम के साथ समस्याओं के वर्ग को संभावित रूप से उपयोगी बनाने में सक्षम मॉडल है। अभ्यास करते हैं।
ऐसे वर्ग का एक संभावित उम्मीदवार होगा : समस्याओं कि घिरा संभाव्य सबरूटीन्स के साथ अनुमानित समाधान स्वीकार करते हैं; हालाँकि, मुझे विश्वास नहीं है कि इस तरह की कक्षा संभावित रूप से गणना योग्य सन्निकटन के लिए उपयुक्त सेटिंग होगी।
BPP और APX दोनों का बड़े पैमाने पर अध्ययन किया गया है। क्या लिए मामला है , या जो भी वर्ग उपरोक्त समस्याओं को पकड़ने के लिए सबसे अच्छा होगा?