দিন একটি সেট হতে আয়তক্ষেত্রাকার আকার। জন্য এবং , দৈর্ঘ্য বর্ণনা করে মাত্রা মধ্যে । একই স্বরলিপিটি ধারকটির জন্য ব্যবহৃত হয়। দ্য-মাত্রিক অরথোগোনাল প্যাকিং সমস্যা (ওপিপি-) যদি সিদ্ধান্ত নিতে হয় ধারক মধ্যে ফিট ওভারল্যাপিং ছাড়াই। সাধারণভাবে বলতে গেলে সমস্যাটি কিনা তা খুঁজে বের করতে হবে একটি ফাংশন আছে , যেমন যে এবং , , ।
সমস্যাটি এনপি-সম্পূর্ণ (ফেকেট এসপি দেখুন, স্কিপারস জে। "উচ্চ-মাত্রিক প্যাকিংয়ের জন্য আমি: মডেলিং"। প্রযুক্তিগত প্রতিবেদন 97-288, ইউনিভার্সিটি অফ জু কলান, ১৯৯ 1997)। সমস্যাটি এমনকি এনপি-সম্পূর্ণ। আমি ভাবছি, আইটেমের সীমিত সংখ্যক ধরণের (অর্থাত প্রতিটি মাত্রার আকার) এর জন্য অर्थোগোনাল প্যাকিংয়ের সমস্যাটি এখনও এনপি-সম্পূর্ণ কিনা। স্কোর স্কোয়ারে প্যাকিংয়ের এনপি-সম্পূর্ণতার বিষয়ে কিছু কাগজের ফলাফল আমি এখনও খুঁজে পেয়েছি (দেখুন জোসেফ ওয়াইটি। লেঙ্গ, টম্মি ডাব্লু ট্যাম, এবং সিএস ওং, "স্কোয়ারে স্কোয়ার প্যাকিং", সমান্তরাল এবং বিতরণকৃত কম্পিউটিংয়ের জার্নাল, খণ্ড 10 ইস্যু 3, নভেম্বর। 1990) যা ইতিমধ্যে একটি বিধিনিষেধযুক্ত তবে এখনও আইটেমের ধরণের সংখ্যা সীমাবদ্ধ থাকলে কী হয় তা আমি জানি না।
আপনার উত্তর করার জন্য আপনাকে ধন্যবাদ,