Thực đơn
Bộ_sinh_Fibonacci_trễ Các tính chất của bộ sinh Fibonacci trễBộ sinh Fibonacci trễ có chu kỳ cực đại (2k − 1)×2M-1 nếu phép cộng hoặc phép trừ được dùng, và (2k − 1) × k nếu phép XOR được dùng để làm phép toán. Mặc khác, nếu phép nhân được dùng thì bộ sinh có chu kỳ cực đại là (2k − 1) × 2M−3, hoặc 1/4 của trường hợp phép cộng.
Để các bộ sinh có chu kỳ cực đại thì đa thức sau:
y = xk + xj + 1phải là đa thức nguyên thủy trên các số nguyên dư 2. Một số cặp giá trị của j và k thỏa mãn điều kiện này nằm trong bảng sau.
j | 7 | 5 | 24 | 65 | 128 | 6 | 31 | 97 | 353 | 168 | 334 | 273 | 418 |
k | 10 | 17 | 55 | 71 | 159 | 31 | 63 | 127 | 521 | 521 | 607 | 607 | 1279 |
Danh sách khác cho các giá trị j và k nằm trong trang 29 cuốn thứ hai 2 trong The Art of Computer Programming:
(24, 55), (38, 89), (37, 100), (30, 127), (83, 258), (107, 378), (273, 607), (1029, 2281), (576, 3217), (4187, 9689), (7083, 19937), (9739, 23209)Nếu phép cộng được dùng, thì thường yêu cầu ít nhất một giá trị trong k giá trị được chọn để khởi tạo bộ sinh là lẻ; nếu phép nhân được dùng thì toàn bộ k giá trị đầu tiên đều phải lẻ.[3]
Hiện ta đang đoán rằng tỷ lệ giữa j và k có liên hệ gần với tỷ lệ vàng.[4]
Thực đơn
Bộ_sinh_Fibonacci_trễ Các tính chất của bộ sinh Fibonacci trễLiên quan
Bộ sinh số giả ngẫu nhiên Bộ Sinh (生) Bộ sinh Fibonacci trễ Bộ Sim Bộ (sinh học) Bộ Giáo dục và Đào tạo (Việt Nam) Bộ điều khiển PID Bộ Giao thông Vận tải (Việt Nam) Bộ Sẻ Bộ Liên lạc Đối ngoại Ủy ban Trung ương Đảng Cộng sản Trung QuốcTài liệu tham khảo
WikiPedia: Bộ_sinh_Fibonacci_trễ https://web.archive.org/web/20040309175607/http://... http://www.ccs.uky.edu/csep/RN/RN.html https://web.archive.org/web/20100614213822/http://... http://www.nersc.gov/nusers/resources/software/lib... http://www.cs.fsu.edu/~asriniva/papers/mlfg.ps https://openresearch-repository.anu.edu.au/bitstre... https://arxiv.org/abs/cond-mat/9710104 https://web.archive.org/web/20100610050921/http://...