2
Có một thuật toán thời gian đa thức để xác định xem khoảng của một tập hợp ma trận có chứa ma trận hoán vị không?
Tôi muốn tìm một thuật toán thời gian đa thức xác định xem khoảng của một ma trận đã cho có chứa ma trận hoán vị hay không. Nếu bất kỳ ai biết nếu vấn đề này thuộc một lớp phức tạp khác, thì điều đó cũng hữu ích. EDIT: …