Về quan hệ armstrong đối với phụ thuộc mạnh

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Hoàng Sơn Nguyễn, Đức Thi Vũ

Ngôn ngữ: vie

Ký hiệu phân loại: 974.888 Northeastern United States (New England and Middle

Thông tin xuất bản: Tin học và điều khiển học, 2005

Mô tả vật lý: 75-83

Bộ sưu tập: Metadata

ID: 532881

Thêm vào giỏ

Đưa ra điều kiện cần và đủ để một quan hệ bất kỳ là quan hệ Armstrong của một sơ đồ mạnh. Một thuật toán hữu hiệu tìm một quan hệ Armstrong của một sơ đồ mạnh cho trước G=(U, S) cũng được đưa ra (nghĩa là Sr= S+, ở đây Sr là họ đầy đủ của các phụ thuộc mạnh của r, cả S+ là tập tất cả các phụ thuộc mạnh được suy dẫn từ S bởi hệ tiên đề, tiếp đó đánh giá thuật toán này. Độ phức tạp của thuật toán này là đa thức theo /U/ và /S/.

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR