Câu hỏi được gắn thẻ «pseudo-random-generators»

Có nhiều ứng dụng sử dụng trình tạo số ngẫu nhiên giả. Vì vậy, mọi người thực hiện một thứ mà họ nghĩ là tuyệt vời chỉ để tìm thấy sau đó nó còn thiếu sót. Gần đây, điều này đã xảy ra với trình tạo số ngẫu nhiên Javascript. …

60 pseudo-random-generators  random-number-generator 

Mersenne Twister được coi là tốt. Heck, nguồn CPython nói rằng nó "là một trong những máy phát điện được thử nghiệm rộng rãi nhất trong sự tồn tại." Nhưng nó có nghĩa gì? Khi được yêu cầu liệt kê các thuộc tính của trình tạo này, hầu hết những …

38 algorithms  randomness  sampling  pseudo-random-generators 

Ý tưởng này xảy ra với tôi khi còn bé học lập trình và lần đầu tiên gặp PRNG. Tôi vẫn không biết nó thực tế như thế nào, nhưng bây giờ có trao đổi ngăn xếp. Đây là sơ đồ của một đứa trẻ 14 tuổi cho một thuật …

38 information-theory  randomness  data-compression  pseudo-random-generators  entropy 

Nói rằng tôi cần mô phỏng phân phối rời rạc sau đây: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} Cách rõ ràng nhất là vẽ bit ngẫu nhiên và kiểm tra …

31 algorithms  information-theory  randomness  pseudo-random-generators  entropy 

Có phải tất cả các trình tạo số giả ngẫu nhiên cuối cùng định kỳ? Hay cuối cùng họ định kỳ? Theo định kỳ, ý tôi là, giống như các số hữu tỷ, cuối cùng chúng tạo ra một chuỗi tuần hoàn ... Và giả ngẫu nhiên có nghĩa là …

24 randomness  pseudo-random-generators 

Tôi bối rối về cách các vòi được chọn cho các thanh ghi Shift phản hồi tuyến tính. Tôi có một sơ đồ hiển thị LFSR với đa thức kết nối . Năm giai đoạn được dán nhãn: R 4 , R 3 , R 2 , R 1 và …

13 cryptography  pseudo-random-generators  shift-register 

Hãy là một phần ( m , k ) Thiết kế và f : { 0 , 1 } m → { 0 , 1 } là một hàm Boolean. Trình tạo Nisan-Wigderson G f : { 0 , 1 } l → { 0 , 1 } n được …

13 cryptography  pseudo-random-generators 

Tôi hiện đang viết một số mã để tạo dữ liệu nhị phân. Tôi đặc biệt cần tạo các số 64 bit với một số bit đã cho; chính xác hơn, quy trình sẽ lấy một số 0&lt;n&lt;640&lt;n&lt;640 < n < 64 và trả về số 64 bit giả ngẫu …

12 algorithms  information-theory  coding-theory  pseudo-random-generators 

Tôi đang tạo các DFA ngẫu nhiên để kiểm tra thuật toán giảm DFA trên chúng. Thuật toán mà tôi đang sử dụng ngay bây giờ như sau: đối với mỗi trạng thái , đối với mỗi ký hiệu trong bảng chữ cái , hãy thêm vào một số trạng …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs 

Đọc câu trả lời cho câu hỏi SO này: Tại sao chúng ta không kết hợp các trình tạo số ngẫu nhiên? , nó nói về PRNG chất lượng rất cao (Pseudo Random Number Generator) vì vậy nó khiến tôi tự hỏi điều gì tạo nên một PRNG chất lượng …

8 randomness  pseudo-random-generators  random-number-generator 

Đưa ra các kết quả đầu ra của trình tạo số giả ngẫu nhiên, làm thế nào người ta có thể xác định loại (ví dụ: Thanh ghi thay đổi phản hồi tuyến tính), Multiply-With-Carry, linear Congruential Generator, v.v.) và phục hồi chức năng và hạt giống? Mảng số đã …

7 algorithms  pseudo-random-generators 

Trong khi đọc Xorshift, tôi đã xem qua phần sau (nhấn mạnh thêm): Thay vào đó, trình tạo xorshift + sau đây có trạng thái 128 bit, thời gian tối đa là 2 ^ 128 - 1 và vượt qua BigCrush: [snip code] Trình tạo này là một trong những …

7 randomness  statistics  pseudo-random-generators