Sự liên hệ giữa khái niệm xác định trực tiếp và các FD-đồ thị

Chỉ số đề mục

27.47

Lĩnh vực nghiên cứu

Toán học và thống kê

Dạng tài liệu

Tác giả

Hồ Thuần, Phạm Nguyệt Ánh⁽¹⁾

Nhan đề

Sự liên hệ giữa khái niệm xác định trực tiếp và các FD-đồ thị

Nhan đề tiếng anh

Nguồn trích

TC Tin học và điều khiển học

Năm xuất bản

2002

Số

1

Trang

9-14

ISSN

Từ khóa

Phụ thuộc hàm, Đồ thị-phụ thuộc hàm, Xác định trực tiếp

Từ khóa tiếng anh

Tóm tắt

Khái niệm xác định trực tiếp đã được trình bày bởi D.Maier để nghiên cứu cấu trúc các phủ cực tiểu. Sử dụng khái niệm này, ông đã chỉ ra rằng có thể tìm được các phủ với số phụ thuộc hàm là ít nhất trong thời gian đa thức. G. Ausiello và các tác giả khác đã đưa ra một cách tiếp cận mới trên cơ sở biểu diễn tập các phụ thuộc hàm bằng một FD-đồ thị (xem như một trường hợp đặc biệt của siêu đồ thị). Cách biểu diễn như vậy cho một khung thống nhất để xử lý nhiều tính chất khác nhau và thao tác trên các FD. Bài báo xác định mối liên hệ giữa FD-đồ thị và khái niệm xác định trực tiếp, chứng minh một số tính chất quen biết và những tính chất mới liên quan đến khái niệm này

Tóm tắt tiếng anh

Kí hiệu kho

TTTTKHCNQG, CVv 127

File toàn văn

Xem toàn văn