Ditemukan 1 dokumen yang sesuai dengan query
Ranti Nugraheni
Abstrak :
Random walk sederhana merupakan suatu proses stokastik yang memenuhi aturan rantai Markov. Pada random walk sederhana dapat dibentuk suatu variabel banyak singgah di suatu state pada satu putaran berhingga. State disini merupakan nilai dari jumlah kumulatif random walk. Dalam skripsi ini akan dibahas distribusi dari banyak singgah di suatu state pada satu putaran berhingga dari sebuah random walk sederhana. Distribusinya adalah distribusi geometri termodifikasi di nol. Distribusi banyak singgah akan diaplikasikan untuk melakukan uji kerandoman pada barisan bilangan biner berhingga.
......Simple random walk is a stochastic process that meets the Markov chain property. In a simple random walk can be established a number of visits variable within an excursion to a given state. State here the value of the cumulative random walk. In this paper will discuss the distribution of the number of visits within an excursion of a simple random walk to a given state. The distribution of the number of visits is zero-modified geometric. The distribution of the number of visits is applied for testing randomness on a finite binary sequence.
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
S696
UI - Skripsi Open Universitas Indonesia Library