BÀI TOÁN NP-ĐẦY ĐỦ CỦA TOÁN TỬ BAO ĐÓNG

Nguyễn Hoàng Sơn, Trần Việt Khoa

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