Câu hỏi được gắn thẻ «randomness»

Trên Linux, các tệp /dev/randomvà/dev/urandom tệp là nguồn chặn và không chặn (tương ứng) của các byte giả ngẫu nhiên. Chúng có thể được đọc như các tệp bình thường: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 …

19 operating-systems  cryptography  randomness  security  entropy 

Khi kiểm tra các thuật toán, một cách tiếp cận phổ biến là kiểm tra ngẫu nhiên: tạo ra một số lượng đáng kể các đầu vào theo một số phân phối (thường là thống nhất), chạy thuật toán trên chúng và xác minh tính chính xác. Các khung kiểm …

19 algorithms  graphs  randomness  software-testing 

Tôi muốn tạo ra một Sudoku hoàn toàn ngẫu nhiên . Xác định lưới Sudoku dưới dạng lưới các số nguyên trong khoảng từ đến trong đó một số phần tử có thể được bỏ qua. Lưới là một câu đố hợp lệ nếu có một cách duy nhất để …

13 algorithms  randomness  sudoku 

Hãy để chúng tôi xem xét các trò chơi sau: có một số người chơi và một máy tính. Mỗi người chơi nhập một số nguyên dương và tên của mình (người chơi không biết số của người khác, chỉ riêng số của mình). Khi tất cả người chơi thực …

12 game-theory  randomness 

Tôi đang cố gắng tái tạo các mạng tổng hợp (đồ thị) được mô tả trong một số bài báo. Người ta nói rằng mô hình Barabasi-Albert đã được sử dụng để tạo ra "các mạng không có quy mô với các phân phối mức độ luật pháp, ".PMột( k …

11 algorithms  graph-theory  graphs  randomness  sampling 

Chúng tôi được cung cấp một trình tạo số ngẫu nhiên RandNum50tạo ra một số nguyên ngẫu nhiên đồng đều trong phạm vi 1150. Chúng tôi chỉ có thể sử dụng trình tạo số ngẫu nhiên này để tạo và in tất cả các số nguyên từ 1 đến 100 …

11 algorithms  integers  randomness  random-number-generator 

Tôi muốn lấy mẫu một điểm ngẫu nhiên đồng đều trong một đa giác ... Nếu lấy mẫu một số lượng lớn, họ sẽ có khả năng rơi vào hai khu vực như nhau nếu họ có cùng một khu vực. Điều này sẽ khá đơn giản nếu nó là …

9 algorithms  randomness  sampling  random-number-generator 

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 

Nếu một thuật toán mã hóa có nghĩa là chuyển đổi một chuỗi thành một chuỗi khác mà sau đó có thể được giải mã trở lại ban đầu, làm thế nào quá trình này có thể liên quan đến bất kỳ sự ngẫu nhiên nào? Chắc chắn nó phải …

8 cryptography  encryption  randomness 

Tôi đã bắt đầu học mật mã trong lớp và chúng tôi đã bắt gặp One-Time-Pad, trong đó khóa (được thống nhất thống nhất) miễn là chính thông điệp đó. Sau đó, bạn biến tin nhắn thành bit, làm và lấy văn bản mật mã. Điều này mã hóa tin …

7 randomized-algorithms  randomness  cryptography  encryption 

Tôi đang đọc khảo sát của Aaronson về P so với NP, và tôi đã hiểu rằng trong lý thuyết CS, mọi người thực sự quan tâm đến kết quả khử nhiễu như P so với BPP, v.v. Câu hỏi của tôi là, vấn đề ngẫu nhiên là gì? Nếu …

7 complexity-theory  randomized-algorithms  randomness 

Tôi đã tìm kiếm một tài liệu tham khảo cho câu hỏi trên. Theo tôi biết câu trả lời là: Nếu chúng ta có thể tạo một bộ giải hiệu quả cho tất cả các trường hợp được tạo ngẫu nhiên, thì nó sẽ hiệu quả cho mọi trường hợp. …

7 satisfiability  randomness 

Chúng tôi để α=α1α2α3…α=α1α2α3…\alpha = \alpha_1\alpha_2\alpha_3\ldots là một chuỗi ngẫu nhiên vô hạn (theo số đo thống nhất) trong đó αiαi\alpha_i có lẽ 111 hoặc là 000và sau đó xác định hàm boolean BkBkB_k: Bk(α1…αk)={1 if at least ⌈k/2⌉ of its inputs are 10 otherwiseBk(α1…αk)={1 if at least ⌈k/2⌉ of …

7 probability-theory  randomness 

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