Teori Komputasi

Komputasi bisa diartikan sebagai cara untuk menemukan pemecahan masalah dari data input dengan menggunakan suatu algoritma. Secara umum ilmu komputasi adalah bidang ilmu yang mempunyai perhatian pada penyusunan model matematika dan teknik penyelesaian numerik serta penggunaan komputer untuk menganalisis dan memecahkan masalah-masalah ilmu.  Dalam hal penerapan simulasi komputer atau berbagai bentuk komputasi lainnya untuk menyelesaikan masalah-masalah dalam berbagai bidang keilmuan, tetapi dalam perkembangannya digunakan juga untuk menemukan prinsip-prinsip baru yang mendasar dalam ilmu sains.

Zaman dahulu para manusia pada saat menghitung sesuatu hanya menggunakan pena, kertas, batu dan lain-lain yang dapat membantu proses perhitungan. Bahkan terkadang hanya menggunakan otak sebagai pengingat. Tetapi pada zaman ini proses perhitungan sudah semakin kompleks dibandingkan dengan zaman terdahulu sehingga memerlukan sebuah alat agar mempermudah manusia untuk memecahkan masalah tersebut. Sehingga pada saat ini kita membutuhkan sebuah cara untuk menyelesaikan masalah tersebut yang dapat disebut sebagai komputasi.

Pada bagian teori komputasi telah dibagi menjadi dua bagian antara lain teori kompleksitas dan teori komputabilitas. Pada kedua bagian tersebut sangat berhubungan denga model formal komputasi. Kompleksitas adalah sebuah ilmu dimana mengkaji sebuah sistem yang dinamik secara keseluruhan. Sedangkan komputabilitas adalah bertugas sebagai pemeriksa batasan-batasan pada model-model teoritis yang digunakan oleh komputer.

Source : tayaa90