पीसीपी और एल = एसएल के बीच कनेक्शन


9

अरोड़ा और बराक की पुस्तक में पीसीपी पर अध्याय नोट शामिल हैं

हम ध्यान देते हैं कि दिनूर की सामान्य रणनीति कुछ हद तक विस्तार ग्राफों के ज़िग-ज़ैग निर्माण की याद दिलाती है और अध्याय 20 में वर्णित अप्रत्यक्ष कनेक्टिविटी के लिए रींगोल्ड के नियतात्मक लॉगस्पेस एल्गोरिथ्म है, जो बताता है कि अनुसंधान के इन विभिन्न क्षेत्रों के बीच अधिक कनेक्शन होने की प्रतीक्षा है। (पृष्ठ ४ ९ ४)

इस याद से क्या मतलब है? क्या इन दो प्रमाणों की तुलना में एक सामान्य संपत्ति / लेम्मा हो सकती है?


4
जिस तरह से चीजें हुईं, पीसीआर प्रूफ के साथ इरिट को ओमर के प्रमाण से प्रेरणा मिली।
दाना मोशकोवित्ज़

जवाबों:


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