প্রদত্ত দুটি polyhedra এবং কিউ , পি এবং কিউ যদি সেখানে polyhedra নির্দিষ্ট টি সেট রয়েছে equidecomposable হয় পি 1 , ... , পি এন এবং প্রশ্নঃ 1 , ... , প্রশ্ন এন যেমন যে পি আমি এবং প্রশ্নঃ আমি সবার জন্য সর্বসম আমি , পি = । N i = 1 P i এবং Q = ∪ n i = 1 Q । এটি জানা যায়যে যদি পি এবং কিউ সমান ক্ষেত্রের বহুভুজ হয় তবে এই জাতীয় একটিসামঞ্জস্যসর্বদা উপস্থিত থাকে এবং এটিউচ্চতর মাত্রার জন্য সাধারণভাবে ধারণ করে না।
ন্যূনতম সমতুল্য সমস্যাটির জটিলতা সম্পর্কে আমি কৌতূহলী:
দুই বহুভুজের জন্য এবং কিউ , একটি equidecomposition এটি পি 1 , ... , পি এন এবং প্রশ্নঃ 1 , ... , প্রশ্ন এন যে ছোট এন ।
এর জন্য কি অ্যালগরিদম রয়েছে (সঠিক, বহুপদী, ঘনিষ্ঠভাবে, প্রায়) জটিলতা জানা আছে কি?