Dalam matematika, ilmu komputer dan fisika, sistem deterministik adalah sistem di mana tidak ada keserampangan yang terlibat dalam pengembangan keadaan sistem pada masa depan.[1] Dengan demikian, model deterministik akan selalu menghasilkan output yang sama dari kondisi awal atau keadaan awal yang diberikan.[2]
Dalam fisika
Lintasanproyektil yang diluncurkan dari meriam dimodelkan oleh ODE yang diturunkan dari hukum kedua Newton.
Hukum fisika yang dijelaskan oleh persamaan diferensial mewakili sistem deterministik, meskipun keadaan sistem pada waktu tertentu dapat sulit untuk dijelaskan secara eksplisit.
Sistem yang dipelajari dalam teori chaos adalah deterministik. Jika keadaan awal diketahui dengan tepat, maka keadaan masa depan dari sistem semacam itu secara teoretis dapat diprediksi. Namun, dalam praktiknya, pengetahuan tentang keadaan masa depan dibatasi oleh ketepatan yang dengannya keadaan awal dapat diukur, dan sistem kacau dicirikan oleh ketergantungan yang kuat pada kondisi awal. Kepekaan terhadap kondisi awal ini dapat diukur dengan eksponen Lyapunov.
Rantai Markov dan jalan acak lainnya bukanlah sistem deterministik, karena perkembangannya bergantung pada pilihan acak.
Dalam ilmu komputer
Model komputasi deterministik, misalnya mesin Turing deterministik, adalah model komputasi sedemikian rupa sehingga keadaan mesin yang berurutan dan operasi yang akan dilakukan sepenuhnya ditentukan oleh keadaan mesin sebelumnya.
Algoritma deterministik adalah algoritma yang, dengan input tertentu, akan selalu menghasilkan output yang sama, dengan mesin yang mendasarinya selalu melewati urutan status yang sama. Mungkin ada algoritma non-deterministik yang berjalan pada mesin deterministik, misalnya, algoritma yang bergantung pada pilihan acak. Umumnya, untuk pilihan acak seperti itu, seseorang menggunakan pembangkit bilangan acak semu, tetapi seseorang juga dapat menggunakan beberapa proses fisik eksternal, seperti digit terakhir dari waktu yang diberikan oleh jam komputer.
Pembangkit bilangan acak semu adalah algoritma deterministik, yang dirancang untuk menghasilkan urutan angka yang berperilaku sebagai urutan acak. Namun, pembangkitan bilangan acak perangkat keras mungkin non-deterministik.
