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ủ
Công Nghệ Thông Tin
Kỹ thuật lập trình
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
Đang chuẩn bị liên kết để tải về tài liệu:
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
Mỹ Hạnh
143
5
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài viết 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ình bày về 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 định DS với tập thuộc tính C U {d} và d là thuộc tính quyết định nếu A chứa một tập rút gọn nào đó. | Kỷ yếu Hội nghị Quốc gia lần thứ VIII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin (FAIR); Hà Nội, ngày 9-10/7/2015 DOI: 10.15625/vap.2015.000216 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 Nguyễn Ngọc Cương1, Vũ Đức Thi2 1 Khoa Toán-Tin - Học viện an ninh nhân dân Viện Công nghệ thông tin - Đại học quốc gia Hà Nội 2 TÓM TẮT - 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 định nhất quán DS với tập thuộc tính CU{d} và d là thuộc tính quyết định nếu A chứa một tập rút gọn nào đó. Tương tự chúng ta gọi A là tập tựa tối thiểu của thuộc tính d trên sơ đồ quan hệ s= nếu A chứa một tập tối thiểu của thuộc tính d. Gọi Q là tập tất cả các tập tựa rút gọn của bảng quyết định DS, P là tập tất cả các tập tựa tối thiểu của thuộc tính d trên s. Khi đó bài toán xác định Q có là tập con của P hay không là co-NP - đầy đủ. Việc tìm kiếm các tập rút gọn đóng vai trò quan trọng trong việc xử lí thông tin trên bảng quyết định. Mục tiêu của rút gọn thuộc tính là loại bỏ các thuộc tính dư thừa để tìm ra các thuộc tính cơ bản phục vụ cho việc xử lí thông tin. Về thực chất, việc rút gọn thuộc tính là tìm tập con nhỏ nhất của tập các thuộc tính để bảo toàn thông tin phân lớp trên bảng quyết định. Trong bài báo này chúng tôi chỉ đề cập tới các bảng quyết định nhất quán. Trên thực tiễn, tùy theo từng bài toán cụ thể, chúng ta có thể chuyển bảng quyết định không nhất quán về bảng quyết định nhất quán. Bài báo này trình bày về 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 định DS với tập thuộc tính C U {d} và d là thuộc tính quyết định nếu A chứa một tập rút gọn nào đó. Tương tự chúng ta gọi A là tập tựa tối thiểu của
TÀI LIỆU LIÊN QUAN
Nghiên cứu bài toán phủ sóng trong điều kiện địa hình phức tạp, từ đó xây dựng phần mềm tính vùng phủ sóng cực ngắn dựa trên bản đồ địa hình số
Thế Giới Lượng Tử Kỳ Bí
Kiến thức, thái độ, hành vi quan hệ tình dục của nam công nhân di cư chưa kết hôn tại khu công nghiệp Bình Xuyên, Vĩnh Phúc năm 2011
Khoa học máy tính - Độ phức tạp thuật toán
Phân vùng định lượng mức độ phức tạp của điều kiện địa chất công trình - địa kỹ thuật phục vụ xây dựng hạ tầng đô thị ĐHQGHN tại Hòa Lạc
Nghiên cứu định hướng phối hợp giữa các đầu mối quốc gia phục vụ giám sát mức độ hoàn thành mục tiêu phát triển bền vững 6 về nước sạch và vệ sinh
Đánh giá kết quả điều trị viêm mũi xoang mạn tính do bất thường phức hợp lỗ ngách bằng phẫu thuật nội soi can thiệp tối thiểu
Đánh giá thích hợp đất đai phục vụ phát triển vùng chuyên canh cây trồng cho huyện Yên Lạc, tỉnh Vĩnh Phúc
Đề tài nghiên cứu khoa học cấp trường: Nghiên cứu giải pháp cải thiện độ chính xác cho các bộ thu hệ thống định vị sử dụng vệ tinh khi hoạt động trong điều kiện môi trường phức tạp
Vai trò của cắt lớp vi tính trong đánh giá tổn thương tá tràng do chấn thương
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.