Metode linear kongruen

Metode linear kongruen merupakan algoritma yang menghasilkan barisan bilangan acak semu lewat persamaan linear bagian-demi-bagian. Metode ini juga dikenal dengan metode kongruen linear, pembangkit kongruensial linear dan generator kongruensial linear. Metode ini termasuk algoritma yang tertua dan terkenal untuk membangkitkan bilangan acak semu. Konsep metode ini relatif mudah dipahami, mudah diimplementasikan, dan memiliki waktu eksekusi yang cepat, khususnya untuk perangkat keras komputer yang mendukung aritmetika modular dengan pemotongan pada bit-bit penyimpanan. LCM memanfaatkan relasi rekursif linear: X n + 1 =     mod     m dengan X sebagai barisan bilangan acak semu, dan konstanta bilangan bulat sebagai parameter khas untuk LCM. Jika c = 0 , metode ini umum disebut degan metode kongruensial multiplikatif atau pembangkit Lehmer. Jika c ≠ 0 , metode ini disebut metode kongruensial campuran. Ketika c ≠ 0 , relasi rekursif LCM sebenarnya adalah sebuah transformasi affine, bukan transformasi linear. Namun penggunaan istilah linear yang salah sudah sangat umum pada bidang ilmu komputer.