Rasgele dizi

Rasgele dizi rasgele değişkenlerden oluşan bir dizidir.

İstatistiğin temel yapıtaşlarından olan rasgele diziler hemen her deneyin başında kullanılan şu tümcede yer almaktadır:

X₁,...,X_n bağımsız rasgele değişkenler olsun..."

Bir konuyla ilgili ölçümler yapmanın en kolay yolu bir {X_i} sonsuz dizisinin tanımlı olduğunu varsaymak ve deneyin ilerleyen evrelerinde dizinin ilk N terimini göz önüne almaktır. Ayrıca, büyük sayılar yasasının tanımı (belirli sayıda gözlemin ortalamasının belirli bir noktaya yakınsadığı savı) bir bağımsız benzer dağılımlı rasgele değişkenler dizisi içermektedir.

Algoritmik bilgi kuramındaki kullanımı

"Rasgele dizi" terimi bir sonlu diziyi tanımlayabileceği gibi rasgele karakterlerden oluşan bir diziyi anlatmak için de kullanılabilmektedir. Algoritmik bilgi kuramı bir rasgele dizinin bu diziden daha kısa bir program tarafından üretilemeyeceğini öngörmektedir (Chaitin-Kolmogorov rastlantısallığı). Bu, oluşturulabilecek dizilerin Kolmogorov karmaşıklığının en az dizinin uzunluğuna eşit olması gerektiği anlamına gelmektedir. Terimin istatistikteki kullanımı bundan çok farklıdır. İstatistiksel rastlantısallık diziyi oluşturan süreci (diziyi oluşturan her karakterin para atışıyla belirlenmesi gibi) öne çıkarırken, algoritmik rastlantısallık dizinin kendisine odaklanmaktadır. Algoritmik bilgi kuramı rasgele dizileri kurallı dizilerden ayırırken kullanılan berim modelini göz ardı etmektedir.

Ayrıca bakınız

• Halton dizisi
• Rastlantısallık
• Rasgele sayı üreteci
• İstatistiksel rastlantısallık
• Kolmogorov karmaşıklığı

Dış bağlantılar

• Terry Ritter'ın rastlantısallık testleri4 Ocak 2010 tarihinde Wayback Machine sitesinde arşivlendi.