Komputasi merupakan urutan langkah-langkah yang terdefinisi dengan sangat baik untuk memecahkan suatu masalah. Komputasi ≠ Kalkulasi. Permasalahan yang dipecahkan tentu harus jelas serta tidak membuat ambigu, setiap langkah penyelesaiannya harus dijabarkan secara teliti pula.
Kalkulasi merupakan bagian dari sistem komputasi. Kalkulasi adalah proses mentransformasikan satu atau lebih input menjadi luaran (output). Contoh: Kalikan 20 dengan 5, hasilnya 100. Algoritma turut ambil peran dalam komputasi, di mana sebuah algoritma merepresentasikan suatu komputasi.
Lalu apa itu Teori Komputasi? Teori Komputasi adalah cabang ilmu komputer dan matematika yang membahas mengenai masalah apa yang dapat diselesaikan pada model komputasi dengan menggunakan algoritma, seberapa efisien masalah tersebut dapat dipecahkan. Teori Komputasi juga dapat disebut sebagai cabang ilmu komputer teoritis. Teori Komputasi berkaitan dengan penyelesaian masalah menggunakan model pada sebuah algoritma. Model itu disebut Model Komputasi.
Teori Komputasi dibagi menjadi 3 percabangan utama, yaitu:
a. Teori Automata (Automata Theory), teori ini sangat berkaitan erat dengan bahasa. Bahasa sendiri sudah ditemukan ribuan tahun lalu. Bahasa dalam bentuk tulisan terdiri atas symbol-simbol satuan yang jika dikombinasikan akan mempunyai arti yang berbeda. Contoh penerapan Teori Automata ini bisa pada Aplikasi Siri Bot atau Cortana dari Windows atau Jarvis pada film IronMan.
b. Teori Komputabilitas (Computability Theory), teori ini berkaitan dengan pemecahan masalah, apakah masalah tersebut bisa diselesaikan (solve) atau tidak. Contoh teori ini mungkin seperti penerapan beragam algoritma pada suatu program.
c. Teori Kompleksitas (Computational Complexity Theory), teori ini berhubungan dengan teori sebelumnya yaitu teori komputabilitas. Di mana pada teori ini masalah akan dikelompokkan menjadi beberapa bagian, seperti masalah yang mudah (easy) dan masalah yang sulit (hard). Teori ini juga mengkaji persoalan waktu untuk menyelesaikan masalah yang ada.
Untuk implementasi atau penerapan Teori Komputasi ada banyak macamnya. Jika dalam ilmu Kimia bisa diambil contoh penerapan Super Komputer untuk menghitung struktur atau sifat dari suatu molekul. Pada ilmu Ekonomi bisa diambil contoh penerapan pada Mesin ATM untuk membaca input data dari user, lalu mencocokkan data pada database, dan menghasilkan output berupa uang.
Source:
informatika.stei.itb.ac.id
fida.ump.ac.id
brainly.co.id
Comments
Post a Comment