Pertanyaan yang diberi tag «randomness»

Mersenne Twister secara luas dianggap baik. Heck, sumber CPython mengatakan bahwa itu "adalah salah satu generator paling banyak diuji yang ada." Tapi apa artinya ini? Saat ditanya daftar properti generator ini, sebagian besar yang dapat saya tawarkan adalah buruk: Ini sangat besar dan tidak fleksibel (mis. Tidak mencari atau beberapa …

38 algorithms  randomness  sampling  pseudo-random-generators 

Gagasan ini muncul pada saya sebagai seorang anak yang belajar memprogram dan pada awalnya menghadapi PRNG. Saya masih tidak tahu seberapa realistis itu, tapi sekarang ada pertukaran tumpukan. Berikut skema anak berusia 14 tahun untuk algoritma kompresi yang luar biasa: Ambil PRNG dan seed dengan seed suntuk mendapatkan urutan panjang …

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

Sudah diketahui umum bahwa algoritma 'naif' ini untuk mengocok array dengan menukar setiap item dengan item yang dipilih secara acak tidak berfungsi dengan benar: for (i=0..n-1) swap(A[i], A[random(n)]); Secara khusus, karena pada masing-masing nnn iterasi, salah satu dari nnn pilihan dibuat (dengan probabilitas seragam), ada nnnnn^n mungkin 'jalur' melalui perhitungan; …

33 algorithms  algorithm-analysis  asymptotics  probability-theory  randomness 

Katakanlah saya perlu mensimulasikan distribusi diskrit berikut: 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} Cara yang paling jelas adalah menggambar bit acak NNN dan memeriksa apakah semuanya sama dengan 000 (atau …

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

Apa perbedaan dan hubungan antara algoritma acak dan algoritma nondeterministic? Dari Wikipedia Sebuah algoritma acak merupakan algoritma yang mempekerjakan tingkat keacakan sebagai bagian dari logika. Algoritme biasanya menggunakan bit acak seragam sebagai input bantu untuk memandu perilakunya, dengan harapan mencapai kinerja yang baik dalam "kasus rata-rata" di atas semua pilihan …

30 algorithms  terminology  computation-models  nondeterminism  randomness 

Saya mencari algoritma untuk menghasilkan array angka acak N, sehingga jumlah angka-angka N adalah 1, dan semua angka berada dalam 0 dan 1. Misalnya, N = 3, titik acak (x, y, z) harus terletak di dalam segitiga: x + y + z = 1 0 < x < 1 0 …

29 algorithms  randomness  random-number-generator  sampling 

Beberapa orang berkata sebagai berikut: Siapa pun yang berusaha menghasilkan angka acak dengan cara deterministik, tentu saja, hidup dalam keadaan berdosa. Itu selalu berarti bahwa Anda tidak dapat menghasilkan angka acak benar hanya dengan komputer. Dan dia mengatakan bahwa ketika komputer adalah ukuran yang setara dengan mikroprosesor Intel 8080 tunggal …

25 randomness  data-compression  entropy  random-number-generator 

Anda punya satu koin. Anda dapat membaliknya sebanyak yang Anda inginkan. Anda ingin menghasilkan bilangan acak rrr sehingga a≤r&lt;ba≤r&lt;ba \leq r < b mana .r,a,b∈Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ Distribusi angka harus seragam. Mudah jika :b−a=2nb−a=2nb -a = 2^n r = a + binary2dec(flip n times write 0 for heads and 1 for …

25 algorithms  probability-theory  randomness  random-number-generator 

Apakah semua generator bilangan pseudo-acak akhirnya periodik? Atau apakah mereka berkala pada akhirnya? Secara periodik yang saya maksudkan adalah, seperti bilangan rasional, mereka pada akhirnya menghasilkan urutan periodik ... Dan pseudo-acak berarti generasi algoritmik / matematis angka acak ...

24 randomness  pseudo-random-generators 

Saya memiliki dua cara untuk menghasilkan daftar item dalam urutan acak dan ingin menentukan apakah mereka sama adil (tidak bias). Metode pertama yang saya gunakan adalah untuk membangun seluruh daftar elemen dan kemudian melakukan pengocokan (katakanlah Fisher-Yates shuffle). Metode kedua lebih merupakan metode berulang yang membuat daftar terseret di setiap …

24 algorithms  proof-techniques  randomized-algorithms  correctness-proof  randomness 

Saya seorang mahasiswa Ilmu Komputer dan saat ini terdaftar dalam kursus Simulasi Sistem &amp; Pemodelan. Ini melibatkan berurusan dengan sistem sehari-hari di sekitar kita dan mensimulasikan mereka dalam skenario yang berbeda dengan menghasilkan angka acak dalam kurva distribusi yang berbeda, seperti IID, Gaussian dll misalnya. Saya telah mengerjakan proyek boids …

23 randomness  modelling 

Bilangan irasional seperti ππ\pi , eee dan 2–√2\sqrt{2} memiliki urutan unik dan tidak berulang setelah titik desimal. Jika kita mengekstrakdigit ke-nnndari angka-angka seperti itu (di manannnadalah berapa kali metode ini dipanggil) dan membuat angka dengan digit seperti itu, bukankah kita seharusnya mendapatkan generator angka acak yang sempurna? Misalnya, jika kita …

21 randomized-algorithms  randomness  random-number-generator 

Misalkan Anda diberi koin yang adil dan Anda ingin mensimulasikan distribusi probabilitas berulang kali membalik mati (enam sisi) yang adil. Ide awal saya adalah bahwa kita perlu memilih bilangan bulat yang sesuai , sehingga . Jadi setelah membalik koin kali, kami memetakan angka yang dikodekan oleh bitstring k-panjang untuk output …

21 probability-theory  randomness  sampling 

Misalkan kita memiliki generator acak yang mengeluarkan angka dalam kisaran [0..R−1][0..R−1][0..R-1] dengan distribusi seragam dan kita perlu menghasilkan angka acak dalam kisaran [0..N−1][0..N−1][0..N-1] dengan distribusi seragam. Misalkan N&lt;RN&lt;RN < R dan NNN tidak membagi secara merata RRR; untuk mendapatkan distribusi yang benar - benar seragam, kita dapat menggunakan metode sampel …

21 probability-theory  randomness  random-number-generator  sampling 

Saya mendengar bahwa pembuatan bilangan acak di komputer tidak benar-benar acak, tetapi tidak ada algoritma yang efisien untuk mendeteksinya. Bagaimana bisa dideteksi sama sekali?

20 randomness  random-number-generator