BÀI TOÁN NP-ĐẦY ĐỦ CỦA TOÁN TỬ BAO ĐÓNG
Nguyễn Hoàng Sơn, Trần Việt Khoa
Email: nhson.math@gmail.com
Tóm tắt
Khóa tối tiểu và phản khóa là những khái niệm có vai trò quan trọng trong toán tử bao đóng. Bài báo giới thiệu về một bài toán tập không khóa của toán tử bao đóng. Bài toán này được bài báo chứng minh có độ phức tạp là NP-đầy đủ.
Từ khóa
Toán tử bao đóng, khóa tối tiểu, phản khóa
File tóm tắt:
662_abstract_1.Toan - Son - Nguyen Hoang Son.pdf

File toàn văn:
662_fulltext_1.Toan - Son - Nguyen Hoang Son.pdf
