Điểm:0

Thêm chuỗi Weyl vào ánh xạ ngẫu nhiên - kích thước chu kỳ dự kiến

lá cờ tf
Tom

Để cải thiện chất lượng của các trình tạo ngẫu nhiên, trình tự Weyl đã được thêm vào trình tạo Middle Square (Widynski) và Xorshift (Marsaglia):

https://arxiv.org/abs/1704.00358

https://www.jstatsoft.org/article/view/v008i14

Theo tôi hiểu, đó cũng là về việc kéo dài chu kỳ máy phát điện, đặc biệt là khi nói đến Middle Square, hoạt động giống như ánh xạ ngẫu nhiên.

Tôi cũng có một trình tạo hoạt động giống như ánh xạ ngẫu nhiên. Độ dài chu kỳ của bộ tạo n bit gần bằng $\sqrt{\pi \frac{2^{n}}{8}}$ (mặc dù thường ngắn hơn một chút, có thể là do sự không hoàn hảo của máy phát điện). Bây giờ tôi đang thêm chuỗi Weyl vào đầu ra, trở thành đầu vào mới cho trình tạo. Và bây giờ trình tạo đang đạt đến độ dài chu kỳ tối đa cho các khóa khác nhau (nó được khóa) và hạt giống.

Có bất kỳ lý thuyết đằng sau đó? Tôi đoán là bạn có thể chứng minh rằng nếu chúng ta làm điều gì đó như thế này với ánh xạ ngẫu nhiên, bạn sẽ đạt được độ dài chu kỳ tối đa kể từ khi hai tác giả này đã làm. Mặt khác, có vẻ khó chứng minh với tôi.

kodlu avatar
lá cờ sa
họ có thực sự chứng minh điều đó trong bài báo của họ không? lưu ý rằng một ánh xạ modulo một hỗn hợp $n$ có thể có một khoảng thời gian trước, tức là, một ánh xạ lặp kiểu rho.
Tom avatar
lá cờ tf
Tom
@kodlu Nếu tôi hiểu chính xác công việc của Widynski, anh ấy chỉ chứng minh điều đó cho Hình vuông ở giữa của mình. Marsaglia không đề cập đến bằng chứng. Vì vậy, tôi không chắc liệu bằng chứng đó có tồn tại đối với ánh xạ ngẫu nhiên (không hoàn hảo) hay không.Khi đến giai đoạn trước, không chỉ tôi quan sát chúng mà các con số có thể xuất hiện vài lần trước khi chúng rơi vào chu kỳ. Hãy xem xét trình tạo 10 bit. Đầu số 311 có thể xuất hiện sau các bước 433, 122, 479 rồi đi vào chu kỳ nhưng không phải lúc nào cũng tầm thường. Nó có thể đạt được sau 111,607,417,111,607,417,... bước (nhưng tất cả các chuỗi lặp lại sau 1024 bước).

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.