Tóm tắt:

Rút gọn thuộc tính là bài toán quan trọng trong lý thuyết tập thô. Cho đến nay, nhiều bài báo khoa học về các thuật toán rút gọn thuộc tính đã được đề xuất. Tuy nhiên, các thuật toán này đều tìm một tập rút gọn tốt nhất theo một tiêu chí đánh giá nào đó. Bài báo đề xuất một thuật toán mới tìm tất cả các tập rút gọn trong bảng quyết định và đánh giá thuật toán này có độ phức tạp thời gian là hàm mũ. Tuy vậy, trong nhiều trường hợp cụ thể, thuật toán này có độ phức tạp là đa thức.