Về độ phức tạp tính toán của một bài toán liên quan đến tập rút gọn trên bảng quyết định
Trên thực tiễn, các vấn đề liên quan đến tập rút gọn trên bảng quyết định đã được nhiều tác giả đề cập và nghiên cứu. Trong bài báo này, chúng tôi trình bày một bài toán co-NP - đầy đủ liên quan đến các tập rút gọn trên bảng quyết định. Chúng ta gọi A là tập tựa rút gọn trên bảng quyết dịnh nhất q...
Saved in:
主要作者: | Vũ Đức Thi |
---|---|
格式: | 圖書 Book chapter Dataset |
出版: |
ĐHQGHN
2016
|
在線閱讀: | http://repository.vnu.edu.vn/handle/VNU_123/10835 |
標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
相似書籍
-
Nghiên cứu các tập rút gọn trong bảng quyết đinh : Luận văn ThS. Công nghệ thông tin: 60 48 05
由: Lê, Thị Hân, 1982-
出版: (2017) -
Rút gọn thuộc tính trên hệ quyết định không đầy đủ theo tiếp cận mô hình tập thô dung sai
由: Trần, Thị Loan
出版: (2015) -
Một số bài toán truyền sóng trong môi trường phức tạp liên quan đến tỷ số H/V
由: Trương, Thị Thùy Dung
出版: (2021) -
Bài tập toán cao cấp Tập 3
由: Nguyễn Đình Trí, Tạ Văn Đĩnh, Nguyễn, Hồ Quỳnh
出版: (2017) -
Giải bài tập toán 5. Tập 2
由: Đỗ, Như Thiên, Lương, Minh Trí
出版: (2020)