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ập 18, Số 1
Thời gian xuất bản: 6/2021
Mục lục: mucluc.pdf
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:
File toàn văn: