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...

Full description

Saved in:
Bibliographic Details
Main Author: Vũ Đức Thi
Format: Book Book chapter Dataset
Published: ĐHQGHN 2016
Online Access:http://repository.vnu.edu.vn/handle/VNU_123/10835
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Vietnam National University, Hanoi