Minimal cover

Nội dung chương 8 trình bày đến người học những vấn đề liên quan đến "Phủ tối thiểu", cụ thể như: Phủ tối thiểu – Minimal cover, giải thuật tìm phủ tối thiểu, lược đồ tổng hợp thành 3NF,...

8p saobien_09 06-02-2018 51 2   Download

Một tập phụ thuộc hàm luôn tìm ra ít nhất một phủ tối thiểu và nếu thứ tự các phụ thuộc hàm trong tập F là khác nhau thì có thể sẽ thu được những phủ tối thiểu khác nhau. V. Phủ tối thiểu (minimal cover) : 1. Tập phụ thuộc hàm tương đương (equivalent functional dependancy) : Cho F và G là hai tập phụ thuộc hàm, ta nói F và G tương đương (hay F phủ G hoặc G phủ F ) và ký hiệu là F+ = G+ nếu và chỉ nếu mỗi phụ thuộc hàm thuộc F đều thuộc...

70p insert_12 19-08-2013 193 22   Download

Annals of Mathematics By S. Artstein, V. Milman, and S. J. Szarek For two convex bodies K and T in Rn , the covering number of K by T , denoted N (K, T ), is defined as the minimal number of translates of T needed to cover K. Let us denote by K ◦ the polar body of K and by D the euclidean unit ball in Rn . We prove that the two functions of t, N (K, tD) and N (D, tK ◦ ), are equivalent in the appropriate sense, uniformly over symmetric convex bodies K ⊂...

17p tuanloccuoi 04-01-2013 58 5   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Construction of Minimal Bracketing Covers for Rectangles...

20p thulanh6 17-09-2011 46 2   Download