สิ่งที่ทราบเกี่ยวกับความซับซ้อนของเวลาของปัญหาต่อไปนี้ซึ่งเราเรียกว่า 3-MUL
เมื่อกำหนดชุดของจำนวนเต็มจะมีองค์ประกอบที่หรือไม่n a , b , c ∈ S a b = c
ปัญหานี้คล้ายกับปัญหา 3-SUM ซึ่งถามว่ามีองค์ประกอบสามองค์ประกอบซึ่ง (หรือเทียบเท่า ) 3 SUM คาดคะเนที่จะต้องใช้เวลาประมาณกำลังสองในnมีการคาดเดาที่คล้ายกันสำหรับ 3-MUL หรือไม่? เป็นที่ทราบกันโดยเฉพาะว่า 3-MUL นั้นเป็น 3-SUM ยากหรือไม่
หมายเหตุความซับซ้อนของเวลาควรใช้ในการคำนวณแบบ "สมเหตุสมผล" ตัวอย่างเช่นเราอาจจะลดลงจาก 3 SUM ในชุด 3-MUL ในตลาดหลักทรัพย์ที่ \} แล้ววิธีการแก้ปัญหา 3 MUL เป็นมีอยู่ถ้าหากว่า C อย่างไรก็ตามการระเบิดแบบเลขชี้กำลังของเลขชี้กำลังนั้นแย่มากสำหรับรุ่นต่างๆเช่นรุ่น RAM เป็นต้น