Jabarkan Dalam ilmu komputer dari Sistem deterministik

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.