- Apa Itu Komputasi ???
Secara umum iIlmu 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 (sains). Dalam penggunaan praktis, biasanya berupa 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.
- Teori Komputasi
Teori komputasi dapat dibagi menjadi 3 cabang :
1. Teori otomata (automata theory)
2. Teori komputabilitas (computability theory)
3. Teori kompleksitas (computational complexity theory)
Secara garis besar, teori komputasi berkaitan dengan studi bagaimana persoalan (problem) dapat diselesaikan pada sebuah model dengan menggunakan algoritma. Dimana model tersebut dinamakan model komputasi.
Beberapa contoh model komputasi seperti :
1. Finite State Automata (FSA)/Finite State Machine (FSM)
2. Push Down Automata (PDA)
3. Mesin Turing (Turing Machine) atau TM
Dari beberapa contoh model komputasi yang terdapat dalam teori komputasi, model komputasi yang sering dipakai adalah Mesin Turing.
- Implementasi Komputasi Dalam Berbagai Bidang
- Bidang Biologi : terdapat Bioinformatics merupakan aplikasi dari teknologi informasi dan ilmu komputer dalam penelitian bidang biologi molekuler.
- Bidang Fisika : terdapat Computational Physics yang mempelajari algoritma numerik untuk memecah kan teori kuantitatif fisika yang ada
- Bidang Kimia : terdapat Computational Chemistry yaitu penggunaan ilmu komputer untuk membantu menyelesaikan masalah kimia, contohnya penggunaan super komputer untuk menghitung struktur dan sifat molekul.
- Bidang Ekonomi : terdapat Computational Economics yang mempelajari titik pertemuan antara ilmu ekonomi dan ilmu komputer mencakup komputasi keuangan, statistika, pemrograman yang di desain khusus untuk komputasi ekonomi dan pengembangan alat bantu untuk pendidikan ekonomi.
- Bidang Sosiologi : terdapat Computational Sosiology yaitu penggunaan metode komputasi dalam menganalisa fenomena sosial.
- Bidang Geografi : terdapat penggunaan komputasi yang diterapkan pada GIS (Geographic Information System) yang berguna untuk menyimpan, memanipulasi dan menganalisa informasi geografi.
- Bidang Geologi : pada bidang geologi teori komputasi biasanya digunakan untuk pertambangan, sebuah sistem komputer digunakan untuk menganalisa bahan-bahan mineral dan barang tambang yang terdapat di suatu wilayah.
- Bidang Matematika : terdapat numerical analysis yaitu sebuah algoritma dipakai untuk menganalisa masalah - masalah matematika
Ref :
http://id.wikipedia.org/wiki/Komputasi
http://id.wikipedia.org/wiki/Teori_komputasi
https://id.scribd.com/doc/242296515/TeoriKomputasiModern
http://informatika.stei.itb.ac.id/~rinaldi.munir/TeoriKomputasi/IF5110%20
