Rastgele dizi sayfasının kaynağını görüntüle

'''Rastgele dizi''' [[rassal değişken|rastgele değişkenlerden]] oluşan bir [[dizi (terim)|dizidir]].

[[İstatistik|İstatistiğin]] temel yapıtaşlarından olan rastgele diziler hemen her [[deney]]in başında kullanılan şu tümcede yer almaktadır:

{{quote|''X''<sub>1</sub>,...,''X<sub>n</sub>'' bağımsız rastgele değişkenler olsun..."}}

Bir konuyla ilgili ölçümler yapmanın en kolay yolu bir {''X<sub>i</sub>''} 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ı rastgele değişkenler'' dizisi içermektedir.

== Algoritmik bilgi kuramındaki kullanımı ==
"Rastgele dizi" terimi bir sonlu diziyi tanımlayabileceği gibi rastgele karakterlerden oluşan bir [[dizi (bilgisayar bilimleri)|diziyi]] anlatmak için de kullanılabilmektedir. [[Algoritmik bilgi kuramı]] bir rastgele 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ı rastgele dizileri kurallı dizilerden ayırırken kullanılan [[berim modeli]]ni göz ardı etmektedir.

== Ayrıca bakınız ==
* [[Halton dizisi]]
* [[Rastlantısallık]]
* [[Rastgele sayı üreteci]]
* [[İstatistiksel rastlantısallık]]
* [[Kolmogorov karmaşıklığı]]

== Kaynakça ==
{{Kaynak başı}}
* 
* Per Martin-Löf. The Definition of Random Sequences. Information and Control, 9(6): 602-619, 1966
{{Kaynak sonu}}

== Dış bağlantılar ==
* [http://www.ciphersbyritter.com/RES/RANDTEST.HTM#vonNeumann63 Terry Ritter'ın rastlantısallık testleri]{{Webarşiv|url=https://web.archive.org/web/20100104091134/http://ciphersbyritter.com/RES/RANDTEST.HTM#vonNeumann63 |tarih=4 Ocak 2010 }}

[[Kategori:Rastlantısallık]]
[[Kategori:Diziler ve seriler]]
[[Kategori:İstatistiksel rastlantısallık]]