इम्पेग्लियाज़ो और विगडरसन का प्रसिद्ध पी = बीपीपी पेपर


11

मैं 1997 में इम्पेग्लियाज़ो और विगडरसन के प्रसिद्ध पेपर को पढ़ रहा हूं । चूंकि मैं इस क्षेत्र में नया हूं और पेपर एक संक्षिप्त सम्मेलन संस्करण है, इसलिए मुझे उनके प्रमाणों का पालन करने में कठिनाई होती है। विशेष रूप से, उनके कुछ नए प्रमेयों में प्रमाणों की कमी है। मेरे सर्वश्रेष्ठ ज्ञान के लिए एक जर्नल संस्करण प्रकाशित नहीं हुआ है।P=BPP

मैं उन संसाधनों की तलाश कर रहा हूं जिनसे मैं उनका परिणाम जान सकता हूं, अधिमानतः औपचारिक प्रमाण के साथ। यदि आप मुझे इस तरह के संसाधनों के बारे में बता सकते हैं तो मैं बहुत आभारी रहूंगा।

जवाबों:


हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.