বলুন আমাদের কাছে স্ট্যান্ডার্ড আকারে একটি পলিহাইড্রন রয়েছে:
হাইপারপ্লেন যা হাইপারপ্লেনের প্রতিটি পাশের উল্লম্বের সংখ্যা প্রায় একইরকম পৃথক করে বিভক্ত করার জন্য কোনও জ্ঞাত পদ্ধতি রয়েছে ? (অর্থাত্ একটি অ্যালগরিদম যা বিভাজনের দুই পক্ষের শীর্ষস্থানীয় কার্ডিনালিটির সম্পূর্ণ পার্থক্যকে হ্রাস করে)।
এছাড়াও, এই সমস্যার জটিলতা সম্পর্কে কোনও জ্ঞাত ফলাফল রয়েছে?
সংযোজন: কাটা প্রকারের সীমাবদ্ধকরণ:
আসল সমস্যার তুলনায় এখানে আসল সমস্যার চেয়ে সমাধান করা সহজ is
সেখানে দক্ষতার কম্পিউট বা হিসাব করার জন্য একটি উপায় যার জন্য তুল্য হয় ফর্ম একটি hyperplane বিভক্ত উভয় পক্ষের প্রান্তবিন্দু cardinalities সর্বনিম্ন পরম পার্থক্য উত্পাদ হবে? দক্ষতার দ্বারা আমি এই জাতীয় সমস্ত সম্ভাব্য বিভাজনের জন্য শীর্ষস্থানীয় কার্ডিনালটির পরিমিত গণনার চেয়ে আরও দক্ষ কিছু বোঝাতে চাই।
দ্রষ্টব্য: কয়েক দিন অল্প অগ্রগতির পরে, আমি এই প্রশ্নটি ম্যাথওভারফ্লোতেও পোস্ট করেছি ।