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
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!

相似書籍