Implementasi Waktu Diskrit Pada Rantai Markov

Abstract

Dalam kehidupan nyata, sejumlah fenomena dapat dipikirkan sebagai percobaan yang mencakup sederatan pengamatan yang berturut-turut dan bukan satu kali pengamatan. Umumnya, tiap pengamatan dalam suatu percobaan tergantung pada beberapa atau semua pengamatan masa lalu dan hasil tiap pengamatan, umumnya, ditentukan dengan hukum-hukum peluang. Studi tentang percobaan dalam bentuk seperti ini dikenal dengan teori proses stokastik. Mungkin juga terjadi bahwa pengamatan yang berturut-turut dalam suatu percobaan merupakan pengamatan-pengamatan bebas artinya hasil suatu pengamatan tertentu tidak tergantung pada sesuatu hasil pengamatan di masa lalu dan sebaliknya tidak mempengaruhi hasil pengamatan di masa mendatang. Hal seperti ini merupakan keadaan atau bentuk khusus dari proses stokastik dan dikenal dengan proses bebas. Namun dalam suatu percobaan yang lebih rumit, hasil suatu pengamatan tertentu akan tergantung pada hasil pengamatan sebelumnya (terdahulu) dan selanjutnya akan mempengaruhi hasil pengamatan dimasa mendatang