পিসিপি এবং এল = এসএল এর মধ্যে সংযোগ


9

অরোরা এবং বারাকের বইটিতে পিসিপিতে অধ্যায় নোট রয়েছে

আমরা লক্ষ করেছি যে দিনুরের সাধারণ কৌশলটি বিস্তৃত গ্রাফগুলির জিগ-জাগ নির্মাণ এবং অধ্যায় 20-এ বর্ণিত অনাকাঙ্ক্ষিত সংযোগের জন্য রিইনগোল্ডের ডিটারমিনিস্টিক লগস্পেস অ্যালগরিদমকে কিছুটা স্মরণ করিয়ে দিচ্ছে যা বোঝায় যে গবেষণার এই বিভিন্ন ক্ষেত্রগুলির মধ্যে আরও সংযোগ স্থাপনের অপেক্ষায় রয়েছে। (পৃষ্ঠা 494)

এই স্মৃতিচারণ বলতে কী বোঝা যায়? এই দুটি প্রমাণের মধ্যে "ফ্যাক্টর আউট" করা যায় বলে সাধারণ সম্পত্তি / লেমা কি আছে?


4
ঘটনাগুলি যেভাবে ঘটেছিল, পিসিপি প্রুফির সাথে উপস্থিত হওয়ার সাথেই ইমর ওমরের প্রুফ দ্বারা অনুপ্রাণিত হয়েছিল।
ডানা মোশকভিত্জ

উত্তর:


12

আপনার প্রশ্নের সুনির্দিষ্ট উত্তর ওদেড গোল্ডরিচ তাঁর "সাহসী, পরিমিতভাবে: চারটি সাম্প্রতিক রচনাগুলিতে একটি সাধারণ থিম" নিবন্ধে দিয়েছেন।

এখানে লিঙ্কটি রয়েছে: http://www.wisdom.weizmann.ac.il/~oded/COL/brave.pdf

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.