Pertanyaan yang diberi tag «randomness»

Di Linux, file /dev/randomdan/dev/urandom file adalah sumber pseudo-random byte yang memblokir dan non-blocking. Mereka dapat dibaca sebagai file normal: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 bcbe 0000020 f841 bd90 9e7c 5be2 eecc e395 5971 ab7f 0000030 …

19 operating-systems  cryptography  randomness  security  entropy 

Saat menguji algoritma, pendekatan yang umum adalah pengujian acak: menghasilkan sejumlah besar input sesuai dengan beberapa distribusi (biasanya seragam), jalankan algoritma pada mereka dan verifikasi kebenarannya. Kerangka pengujian modern dapat menghasilkan input secara otomatis mengingat tanda tangan algoritma, dengan beberapa batasan. Jika input berupa angka, daftar atau string, buat input …

19 algorithms  graphs  randomness  software-testing 

Saya ingin menghasilkan Sudoku yang sepenuhnya acak . Tentukan kisi Sudoku sebagai kisi bulat antara 1 dan 9 tempat beberapa elemen dapat dihilangkan. Kisi adalah teka-teki yang valid jika ada cara unik untuk menyelesaikannya agar sesuai dengan batasan Sudoku (setiap baris, kolom, dan kotak 3 × 3 tidak memiliki elemen …

13 algorithms  randomness  sudoku 

Mari kita perhatikan permainan berikut ini: ada beberapa pemain dan komputer. Setiap pemain memasukkan satu bilangan bulat positif dan namanya (pemain tidak tahu angka orang lain, hanya nomornya sendiri). Ketika semua pemain melakukan gerakan, komputer mengeluarkan nama pemenang - yang mengirimkan nomor unik terendah . Bagaimana menurut Anda, apa strategi …

12 game-theory  randomness 

Saya mencoba mereproduksi jaringan sintetis (grafik) yang dijelaskan dalam beberapa makalah. Disebutkan bahwa model Barabasi-Albert digunakan untuk membuat "jaringan bebas skala dengan distribusi derajat hukum-daya, ".PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} PAPAP_A adalah distribusi probabilitas yang mengembalikan probabilitas sebuah simpul yang memiliki derajat kkk . Sebagai contoh, PA(2)PA(2)P_A(2) menunjukkan kemungkinan secara acak memilih …

11 algorithms  graph-theory  graphs  randomness  sampling 

Kami diberi generator bilangan acak RandNum50yang menghasilkan bilangan bulat acak seragam di kisaran 1-50. Kami hanya dapat menggunakan generator angka acak ini untuk menghasilkan dan mencetak semua bilangan bulat dari 1 hingga 100 dalam urutan acak. Setiap angka harus tepat satu kali, dan probabilitas setiap angka yang terjadi di tempat …

11 algorithms  integers  randomness  random-number-generator 

Saya ingin mencicipi titik acak seragam dalam poligon ... Jika sampel dalam jumlah besar, mereka kemungkinan besar akan jatuh ke dalam dua wilayah jika mereka memiliki wilayah yang sama. Ini akan sangat sederhana jika itu adalah kuadrat karena saya akan mengambil dua angka acak dalam [0,1] sebagai koordinat saya. Bentuk …

9 algorithms  randomness  sampling  random-number-generator 

Saya membuat DFA acak untuk menguji algoritma reduksi DFA. Algoritma yang saya gunakan saat ini adalah sebagai berikut: untuk setiap status , untuk setiap simbol dalam alfabet , tambahkan \ delta (q, c) ke beberapa keadaan acak. Setiap negara bagian memiliki probabilitas yang sama untuk menjadi negara bagian terakhir.qqqcccδ( q, …

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

Membaca jawaban untuk pertanyaan SO ini: Mengapa kita tidak menggabungkan generator bilangan acak? , itu berbicara tentang PRNG yang sangat tinggi (Pseudo Random Number Generator) jadi itu membuat saya bertanya-tanya apa yang merupakan PRNG berkualitas tinggi, saya berasumsi Anda dapat meringkasnya karena menjadi "lebih acak", tetapi Pertanyaan1: Kualitas PRNG mana …

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

Jika suatu algoritma enkripsi dimaksudkan untuk mengubah suatu string ke string lain yang kemudian dapat didekripsi kembali ke aslinya, bagaimana proses ini dapat melibatkan keacakan? Tentunya itu harus deterministik, kalau tidak bagaimana bisa fungsi dekripsi tahu faktor apa yang terlibat dalam membuat string terenkripsi?

8 cryptography  encryption  randomness