«randomness» etiketlenmiş sorular

Mersenne Twister yaygın olarak iyi olarak kabul edilir. Heck, CPython kaynağı , "var olan en kapsamlı test üreticilerinden biri" olduğunu söylüyor. Ama bu ne anlama geliyor? Bu jeneratörün özelliklerini listelemem istendiğinde, önerebileceğimlerin çoğu kötü: Çok büyük ve esnek (örn. Arama ya da çoklu akış yok), Büyük ebatlarına rağmen standart istatistik …

38 algorithms  randomness  sampling  pseudo-random-generators 

Bu fikir, programlamayı öğrenen bir çocuk olarak ve ilk olarak PRNG'lerle karşılaştığımda ortaya çıktı. Ne kadar gerçekçi olduğunu hala bilmiyorum, ama şimdi yığın değişimi var. İşte şaşırtıcı bir sıkıştırma algoritması için 14 yaşında bir şema: Bir PRNG alın ve suzun bir sahte rastgele bayt dizisi elde etmek için tohumla birlikte …

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

Her öğeyi rastgele seçilen bir tane ile değiştirerek bir diziyi karıştırmak için kullanılan bu 'naif' algoritmanın doğru çalışmadığı bilinmektedir: for (i=0..n-1) swap(A[i], A[random(n)]); Her başlangıcı Spesifik olarak, n,nn yineleme, bir n-nn seçenek (düzgün bir olasılık ile) yapılır, orada , n , nnnn^n bir hesaplama ile mümkün 'yolları'; çünkü olası permütasyon …

33 algorithms  algorithm-analysis  asymptotics  probability-theory  randomness 

Aşağıdaki ayrık dağılımı simüle etmem gerektiğini söyle: 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} En belirgin yol rasgele bit çizmek ve hepsinin (veya ) 'e eşit olup olmadığını kontrol etmektir . …

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

Randomize algoritmalar ve klasik olmayan algoritmalar arasındaki farklar ve ilişkiler nelerdir? Vikipedi'den Bir randomize algoritma onun mantığı bir parçası olarak rastgelelik derecesi kullanan bir algoritmadır. Algoritma, tipik olarak, rastgele bitlerin tüm olası seçimlerinde "ortalama durumda" iyi performans elde etmek umuduyla, davranışını yönlendirmek için yardımcı girdi olarak düzgün rastgele bitler kullanır. …

30 algorithms  terminology  computation-models  nondeterminism  randomness 

N sayılarının toplamı 1 olan ve tüm sayıların 0 ve 1 arasında olduğu bir N rasgele sayı dizisi üretmek için bir algoritma arıyorum. Örneğin, N = 3, rasgele nokta (x, y, z) üçgenin içine girmelidir: x + y + z = 1 0 < x < 1 0 < y …

29 algorithms  randomness  random-number-generator  sampling 

Bir tane paran var. İstediğiniz kadar çevirebilirsiniz. Bir rasgele sayı üretmek istiyoruz böyle bir ≤ r &lt; b nerede r , bir , b ∈ Z + .rrra≤r&lt;ba≤r&lt;ba \leq r < br,a,b∈Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ Sayıların dağılımı tekdüze olmalıdır. Eğer ise kolaydır :b−a=2nb−a=2nb -a = 2^n r = a + binary2dec(flip n …

25 algorithms  probability-theory  randomness  random-number-generator 

Bazı adamlar şöyle dedi: Deterministik yöntemlerle rasgele sayılar üretmeye çalışan herkes, elbette bir günah durumunda yaşamaktadır. Bu her zaman yalnızca bir bilgisayarla gerçek rasgele sayılar üretemeyeceğiniz anlamına gelir. Bilgisayarların tek bir Intel 8080 mikroişlemcinin (~ 6000 vana) eşdeğer büyüklüğünde olduğunu söyledi. Bilgisayarlar daha karmaşık hale geldi ve von Von Neumann'ın …

25 randomness  data-compression  entropy  random-number-generator 

Tüm sözde rasgele sayı üreteçleri sonuçta periyodik midir? Yoksa sonunda periyodik mi? Periyodik olarak demek istediğim, rasyonel sayılar gibi, sonunda periyodik bir sonuç oluştururlar ... Ve sözde rastgele, rastgele sayıların algoritmik / matematiksel neslidir ...

24 randomness  pseudo-random-generators 

Rastgele bir sıraya göre bir öğe listesi üretmenin iki yolu var ve eşit derecede adil (tarafsız) olup olmadıklarını belirlemek istiyorum. Kullandığım ilk yöntem, tüm öğelerin listesini oluşturmak ve ardından üzerinde bir karıştırmak (bir Fisher-Yates karıştırması demek). İkinci yöntem, listeyi her girişte karıştırılmış tutan bir yinelemeli yöntemdir. Sahte kodda ekleme işlevi: …

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

Ben bir Bilgisayar Bilimleri öğrencisiyim ve şu anda Sistem Simülasyonu ve Modelleme kursuna kayıt oldum. Çevremizdeki gündelik sistemlerle uğraşmayı ve örneğin IID, Gaussian vb. Gibi farklı dağılım eğrilerinde rasgele sayılar üreterek onları farklı senaryolarda simüle etmeyi içerir. Ben boids projesi üzerinde çalışıyorum ve bir soru bana tam olarak "rastgele" olanın …

23 randomness  modelling 

, ve gibi mantıksız sayılar , ondalık noktadan sonra benzersiz ve yinelenmeyen bir sıraya sahiptir. Eğer basamağını bu tür sayılardan çıkarırsak ( , yöntemin çağrıldığı sayıdır) ve basamakları olduğu gibi bir sayı yaparsak, mükemmel bir rastgele sayı üreteci almamalıyız? Örneğin, , ve , ilk sayı 123, ikincisi 471, diğeri 184'tür.ππ\pieee2-√2\sqrt{2}nnnnnn2-√2\sqrt{2}eeeππ\pi

21 randomized-algorithms  randomness  random-number-generator 

Adil bir bozuk para verildiğini ve adil (altı taraflı) bir ölümü tekrar tekrar çevirmenin olasılık dağılımını simüle etmek istediğinizi varsayalım. İlk fikrim uygun tamsayılarını seçmemiz gerektiğidirk,mk,mk,m , öyle ki2k=6m2k=6m2^k = 6m . Bu nedenle, madeni parakkk kez çevrildikten sonra, k-uzunluğu bit dizisi tarafından kodlanan sayıyı , [0,2k−1][0,2k−1][0,2^k-1] aralığını uzunluğunun her …

21 probability-theory  randomness  sampling 

Tekdüze dağılımlı aralığında sayılar çıkaran rasgele bir ve aralığında düzgün dağılımlı rasgele sayılar .[ 0 .. N - 1 ][0..R−1][0..R−1][0..R-1][0..N−1][0..N−1][0..N-1] ve eşit olarak bölmediğini varsayalım ; Bir almak için gerçekten homojen dağılımını kullanabileceğimiz ret örnekleme yöntemi:N RN&lt;RN&lt;RN < RNNNRRR Eğer büyük tamsayıdır gibi olduğuk N &lt; RkkkkN&lt;RkN&lt;Rk N < R …

21 probability-theory  randomness  random-number-generator  sampling 

Bilgisayarlarda rasgele sayı üretmenin gerçekten rastgele olmadığını duydum, ancak bunu tespit etmek için etkili bir algoritma yok. Nasıl tespit edilebilir?

20 randomness  random-number-generator