Diberikan dua polyhedra dan Q , P dan Q sama-sama dapat dikomposisikan jika ada set polyhedra P 1 yang terbatas , ... , P n dan Q 1 , ... , Q n sedemikian rupa sehingga P i dan Q i kongruen untuk semua i , P = ∪ n i = 1 P i dan Q = ∪ n i = 1 Q . Diketahuibahwa jika P dan Q adalah poligon dengan luas yang sama,komposisi yang samaselalu ada dan bahwa initidak berlaku secara umum untuk dimensi yang lebih tinggi.
Saya ingin tahu tentang kerumitan masalah komposisi kesetaraan minimum:
Untuk dua poligon dan Q , temukan persamaan posisi P 1 , ... , P n dan Q 1 , ... , Q n yang meminimalkan n .
Apakah ada algoritma (tepat, polinomial, eksponensial, perkiraan) untuk ini? Apakah kerumitannya diketahui?