Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
Bài toán NP-đầy đủ của toán tử bao đóng
tailieunhanh - Bài toán NP-đầy đủ của toán tử bao đóng
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 viết 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 viết chứng minh có độ phức tạp là NP-đầy đủ. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ Trường Đại học Khoa học ĐH Huế Tập 18 Số 1 2021 BÀI TOÁN NP-ĐẦY ĐỦ CỦA TOÁN TỬ BAO ĐÓNG Nguyễn Hoàng Sơn1 Trần Việt Khoa2 1 Khoa Toán Trường Đại học Khoa học Đại học Huế 2 Khoa CNTT Trường Đại học Khoa học Đại học Huế Email Ngày nhận bài 18 02 2021 ngày hoàn thành phản biện 21 5 2021 ngày duyệt đăng 02 6 2021 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. 1. MỞ ĐẦU Toán tử bao đóng đã xuất hiện từ rất lâu trong toán cũng như toán ứng dụng. Tuy nhiên gần 30 năm trở lại đây toán tử bao đóng có nhiều ứng dụng quan trọng trong các lĩnh vực liên quan về dữ liệu như cơ sở dữ liệu các hệ suy diễn khai phá dữ liệu 1 4 6 9 . Ngoài ra các toán tử bao đóng này cũng có thể tìm thấy trong nhiều lý thuyết thời sự như siêu đồ thị matroid tập thô tập mờ trí tuệ nhân tạo lý thuyết quyết định 3 5 8 10 . Trong các vấn đề nghiên cứu về toán tử bao đóng thì khóa và phản khóa là được nhiều nhà nghiên cứu quan tâm nhất. Bài báo này cũng không ngoài mục đích đó. Trong bài báo này chúng tôi nghiên cứu độ phức tạp của bài toán xác định một tập cho trước có phải không khóa của toán tử bao đóng hay không. Cấu trúc bài báo chia làm 4 phần Sau phần mở đầu phần thứ 2 giới thiệu khái niệm toán tử bao đóng và một số khái niệm kết quả cơ sở liên quan. Phần thứ 3 chúng tôi giới thiệu và chứng minh một bài toán NP-đầy đủ về tập không khóa của toán tử bao đóng. Phần cuối cùng của bài báo là kết luận. 2. MỘT SỐ KHÁI NIỆM CƠ SỞ Mục này nhắc lại một số khái niệm và kết quả cơ sở. Các định nghĩa và kết quả này có thể tìm thấy trong 1 2 10 . 1 Bài toán NP-đầy đủ của toán tử bao đóng Cho U là một tập hữu hạn khác rỗng. Ký hiệu P U là tập lũy thừa của U . Ánh xạ L P U P U thỏa các điều kiện .
Ngọc Quỳnh
58
6
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Đề tài: Giải pháp an ninh bảo mật trong dịch vụ thanh toán điện tử tại Ngân hàng Nông nghiệp và Phát triển Nông thôn
64
103
0
Bài giảng Thanh toán điện tử: Phần 2 - TS. Nguyễn Trần Hưng
41
40
3
NGHIÊN CỨU MỘT SỐ CÔNG NGHỆ VÀ KỸ THUẬT CHỦ YẾU CỦA THANH TOÁN ĐIỆN TỬ VÀ HỆ THỐNG THỬ NGHIỆM
23
117
0
Bài toán NP-đầy đủ của toán tử bao đóng
6
14
1
Bài giảng Công nghệ bảo mật và chữ ký điện tử: Bài 5
17
82
0
Phương pháp lựa chọn phần tử kiểm tra trong kiểm toán báo cáo tài chính
2
136
0
Bài giảng Thanh toán điện tử: Chương 7 - ĐH Thương Mại
33
117
7
Bài giảng môn học Thương mại điện tử: Chương 5 - ThS. Huỳnh Hạnh Phúc
22
77
1
Bài toán NP-đầy đủ của toán tử bao đóng
6
44
2
Bài giảng Thương mại điện tử - ThS. Nguyễn Thị Khiêm Hòa
11
108
0
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461857
55
Giới thiệu :Lập trình mã nguồn mở
14
22603
58
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10882
529
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10049
445
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9513
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8268
1124
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8224
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7862
2220
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6669
253
Vật lý hạt cơ bản (1)
29
5765
85
TỪ KHÓA LIÊN QUAN
Toán học
Toán tử bao đóng
Khóa tối tiểu
Bài toán tập không khóa
Siêu đồ thị
Hệ suy diễn
Khai phá dữ liệu
Trí tuệ nhân tạo
Bài toán NP đầy đủ
Thuật toán đa thức
Toán ứng dụng
Khoa học máy tính
Phép toán hội
Hàm chọn đặc biệt
Điện tử
dòng điện xoay chiều
Mạch điện ba pha
Chỉnh lưu và ổn áp
Các thiết bị đóng cắt và bảo vệ mạch điện
Chiếu sáng
Tính toán mạch điện
Tài liệu được viết dễ hiểu
đầy đủ các phần về kỹ thuật điện học
điện căn bản
Mang đến cho các bạn khối lượng kiến thức điện học to lớn
t điện
mạng điện
chỉnh lưu
ổn áp
mạch điện 3 pha
Khai phá quá trình
Môn học Khai phá dữ liệu
Nội dung Khai phá dữ liệu
Dạy học Khai phá dữ liệu
Bài luận môn Khai phá dữ liệu
Bài giảng Khai phá dữ liệu
Quá trình khám phá tri thức
Vai trò khai phá dữ liệu
ứng dụng khai phá dữ liệu
Ý nghĩa khai phá dữ liệu
Bài giảng môn học Khai phá dữ liệu
Tổng quan về khai phá dữ liệu
Bài toán khai phá dữ liệu
Giai đoạn trong khai phá dữ liệu
Ứng dụng của khai phá dữ liệu
Nhập môn khai phá dữ liệu
Bài giảng Nhập môn khai phá dữ liệu
Tài nguyên khai phá dữ liệu
Khai phá quy trình
Học máy suốt đời
Bài giảng Nhập môn Học máy và Khai phá dữ liệu
Nhập môn Học máy và Khai phá dữ liệu
Học máy và khai phá dữ liệu
Kiểu dữ liệu có cấu trúc
Kiểu dữ liệu phi cấu trúc
Data mining
Khám phá tri thức
Vai trò của khai phá dữ liệu
Lợi ích của khai phá dữ liệu
Tiến trình khai phá dữ liệu
Phương pháp khai phá dữ liệu
Từ dữ liệu đến quyết định
Khai phá dữ liệu trong kinh doanh
Bài giảng Khai phá dữ liệu trong kinh doanh
Kho dữ liệu
Quy trình khai phá dữ liệu trong kinh doanh
Kỹ thuật của khai phá dữ liệu
Thuật toán K Means
Hệ thống thông tin
Vấn đề khai phá dữ liệu
Tìm hiểu quá trình khai phá dữ liệu
Bài giảng Kho dữ liệu và khai phá dữ liệu
Kho dữ liệu và khai phá dữ liệu
Bài toán trong khai phá dữ liệu
Phương pháp cơ bản trong khai phá dữ liệu
Kỹ thuật tích hợp cơ sở dữ liệu
Mô hình dữ liệu mở rộng XML
Phát triển ứng dụng khai phá dữ liệu
Chuẩn dành cho khai phá dữ liệu
Kỹ thuật khai phá dữ liệu
Khai phá tri thức
Nhà kho dữ liệu
Nghiên cứu trong khai phá dữ liệu
Cơ sở dữ liệu
Kiểu mẫu được khai phá
Công nghệ khai phá dữ liệu
Machine learning
Hướng dữ liệuKhai phá dữ liệu phân tán
Khai phá dữ liệu không tĩnh
Khai phá luật kết hợp
Khai phá mẫu dãy
Khai phá kết hợp dựa theo ràng buộc
Thuật toán khai phá vô hướng luật kết hợp
Khai phá quan điểm
Khai phá phương tiện xã hội
Bài giảng Khai phá quan điểm
Nội dung Khai phá phương tiện xã hội
Mục tiêu Khai phá phương tiện xã hội
Bài toán khai phá quan điểm
Mô hình khai phá quan điểm
Nhu cầu về khai phá dữ liệu
Mô hình quá trình KDD lặp
Association rule
Xử lý cơ sở dữ liệu
Kiểu dữ liệu
Kiểu mẫu dùng để khai phá
Ứng dựng của kho dữ liệu
Ứng dựng của khai phá dữ liệu
TÀI LIỆU MỚI ĐĂNG
Báo cáo khoa học: Loss of kinase activity in Mycobacterium tuberculosis multidomain protein Rv1364c
14
235
0
24-04-2024
extremetech Hacking BlackBerry phần 9
31
247
0
24-04-2024
Trading Strategies Profit Making Techniques For Stock_3
23
183
0
24-04-2024
Lịch sử Đội TNTP Hồ Chí Minh - CHƯƠNG III VÂNG LỜI BÁC DẠY, LÀM NGHÌN VIỆC TỐT, CHỐNG MỸ, CỨU NƯỚC, THIẾU NIÊN SĂN SÀNG
45
136
0
24-04-2024
Đề tài: Tìm hiểu một số yêu cầu đặt ra với một phòng thu âm, để đảm bảo chất lượng âm thanh trong sản phẩm đa phương tiện
8
159
1
24-04-2024
Giáo trình kỹ thuật sữa chữa ô tô, máy nổ part 8
47
137
1
24-04-2024
Gastroenterology an illustrated colour text - part 10
10
87
0
24-04-2024
báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"
6
99
0
24-04-2024
Quy Trình Canh Tác Cây Bông Vải
8
107
0
24-04-2024
Điều bạn cần làm để giữ chặt tình yêu
5
106
0
24-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7862
2220
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5678
1349
Ebook Chào con ba mẹ đã sẵn sàng
112
3757
1230
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5309
1135
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8268
1124
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3489
642
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10882
529
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3678
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4040
514
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4120
480
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.