1
Độ phức tạp của kiểm tra nếu hai tập hợp điểm trong chỉ khác nhau bởi phép quay?
Hãy tưởng tượng chúng ta có hai tập hợp kích thước mmm của các điểm X,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^n . Độ phức tạp của thời gian kiểm tra là gì nếu chúng chỉ khác nhau bởi phép quay? : tồn tại ma trận xoay OOT=OTO=IOOT=OTO=IOO^T=O^TO=I sao cho X=OYX=OYX=OY ? Có một vấn …