SORU
25 HAZİRAN 2014, ÇARŞAMBA


Rasgele oluşturulmuş bir sayı üniforma dağıtıldığı ispat

Bir röportajda bu soru soruldu.

Arasında bir sayı üretmek rastgele sayı üreteci [0,N) verilen, nasıl bu sayı kanıtlamak için üniforma dağıtılır.

Bu sorunu yaklaşım nasıl emin değilim, herhangi bir öneri?

CEVAP
25 HAZİRAN 2014, ÇARŞAMBA


İçinispatbu, bilmen gereken algoritma kullanılan ve gösteri grafik açısından bu set tüm Devletleri oluşturan bir döngü, yok subcycles ve önem durumuna uzay modül N sıfır değeri yoktur kümesi bildiren meydana daha fazla/daha az sıklıkta daha başkaları. Bu Mersenne Twister, örneğin, 64 bit sürümü 2 döngü uzunluğu olsa bile, birörnek dağıtılmış olduğunu biliyoruz19937-1 ve asla evrenin yaşam süresi içinde sayılabilir.

Aksi takdirde istatistiksel testler homojenlik hipotezi test etmek için kullanın. İstatistikler sonuç kanıtlayamıyor, hipotezi çürütmek için başarısız olur. Büyük örnek boyutu, daha zorlayıcı bir hipotezi çürütmek için başarısız, ama asla kanıtıdır. (Bu bakış açısı olmayan istatistikçiler olmayan bilim adamları başka bir şey daha biliyorum ile daha fazla iletişim sorunları neden olur.) Chi-kare testi, Anderson-Darling, dahil olmak üzere bütünlüğü için çok test ve Chi-Smirnov sadece birkaç isim var.

Homojenlik testleri tüm 0,1,2,...,tekdüzelik iyi bir jeneratör var demek için yeterli değil bu yüzden N-1,0,1,... gibi değerler dizisi geçecek. Ayrıca aralıkları testleri, çalışır-aşağı, yukarıda/çalışan/çalışan-yani aşağıda, "" testler, vb. doğum günü gibi testleri ile seri korelasyon için test olmalısın

Bir çok kapsamlı suite testleri için tekdüzelik ve seri korelasyon oluşturuldu George Marsaglia üzerinde elbette kariyeri ve yayınlanan 1995 olarak ne diye şaka yollu olarak adlandırılan "Diehard tests" (çünkü ağır batarya testleri).

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Chuck Testa

    Chuck Testa

    14 AĞUSTOS 2011
  • Khan Academy

    Khan Academy

    17 Kasım 2006
  • Klemens Torggler

    Klemens Torg

    11 Mart 2008