รับโพลีเฮดราและอันและเป็น Equidecomposable ถ้ามีเซตโพลีเฮดราและซึ่งและนั้นสอดคล้องกันสำหรับ ,และQ_i เป็นที่ทราบกันว่าถ้าและเป็นรูปหลายเหลี่ยมของพื้นที่เท่ากันเช่นequidecompositionอยู่เสมอและที่นี้ไม่ได้ถือโดยทั่วไปสำหรับมิติที่สูงขึ้น
ฉันอยากรู้อยากเห็นเกี่ยวกับความซับซ้อนของปัญหาการกระจัดกระจายขั้นต่ำ:
สำหรับสองรูปหลายเหลี่ยมและหา equidecompositionและที่ช่วยลดn
มีอัลกอริธึม (แน่นอน, พหุนาม, เลขชี้กำลัง, การประมาณ) สำหรับสิ่งนี้หรือไม่? เป็นความซับซ้อนที่รู้จักกัน?