Apa itu Teori Komputasi?
Salah satu cabang
ilmu komputer dan matematika ialah teori komputasi. Teori komputasi ini
merupakan cara memecahkan masalah menggunakan algoritma dengan bantuan
komputer. Ilmu komputasi ini diterapkan dengan berbagai model matematika
melalui program komputer. Model pada teori komputasi disebut model komputasi.
Teori komputasi ini
memiliki tujuan memastikan kebutuhan waktu dan ruang dalam memecahkan persoalan
pada pendekatan berbeda. Terdapat beberapa model komputasi, yaitu:
1.
Finite
State Automata (FSA)/Finite State Machine (FSM)
2.
Push
Down Automata (PDA)
3.
Mesin Turing
(Turing Machine) atau TM
Adapun komputasi
yang menggunakan program komputer disebut dengan komputasi modern. Komputasi
modern sendiri dapat memcahkan perhitungan seperti akurasi, kecepatan, problem
volume besar, modeling dan kompleksitas. Salah satu tokoh dalam perkembangan
komputasi modern adalah John Von Neumann. Ia adalah ilmuwan abad ke-21 yang
meletakkan dasar-dasar komputasi modern.
Komputasi modern
juga 3 memiliki karakteristik, diantaranya:
1. Komputer-komputer penyedia sumber daya bersifat heterogenous yang
terdiri dari berbagai jenis perangkat keras, sistem operasi dan aplikasi yang
terpasang.
2. Komputer-komputer terhubung ke jaringan dengan kapasitas
bandwidth yang beragam.
3. Komputer maupun jaringan tidak terdedikasi, bisa hidup atau
mati sewaktu-waktu tanpa tahu pasti.
Terdapat pula jenis-jenis
komputasi modern, yaitu:
1.
Mobile
Computing,
2.
Grid
Computing
3.
Cloud
Computing
Dengan
berkembangnya teori komputasi menjadi komputasi modern mampu memudahkan manusia
dalam menyelesaikan persoalan-persoalan yang kompleks menggunakan komputer.
Komentar
Posting Komentar