নিম্নলিখিত সমস্যার সময় জটিলতা সম্পর্কে কী জানা যায়, যাকে আমরা 3-MUL বলি?
একটি সেট দেওয়া এর পূর্ণসংখ্যার, সেখানে উপাদান যেমন যে ?
এই সমস্যাটি 3-এসইউমের সমস্যার মতো, যা এস-এ তিনটি উপাদান রয়েছে কিনা এমন জিজ্ঞাসা করে যে (বা সমতুল্য )। 3-এসইউমে মধ্যে প্রায় চতুর্ভুজ সময় প্রয়োজন অনুমান করা হয় । 3-MUL এর জন্য কি একই অনুমান আছে? বিশেষত 3-এমইউএল 3-সুম শক্ত হিসাবে পরিচিত?
দ্রষ্টব্য, সময়ের জটিলতা গণনার একটি "যুক্তিসঙ্গত" মডেলটিতে প্রয়োগ করা উচিত। উদাহরণ হিসেবে বলা যায়, আমরা 3-সমষ্টি থেকে একটি সেটে কমাতে পারে 3-MUL উপর সেট , যেখানে । তারপরে 3-MUL, একটি সমাধান উপস্থিত থাকে এবং কেবল যদি । যাইহোক, সংখ্যাগুলির এই সূচকীয় উত্সাহটি বিভিন্ন মডেলের সাথে উদাহরণস্বরূপ র্যাম মডেলের মতো খুব খারাপভাবে স্কেল করে।