Teori Komputasi
Teori komputasi adalah cabang ilmu komputer teoristis yang menggunakan algoritma. Salah satu model yang digunakan dan paling umum ialah Mesin Turing. Model mesin turing sangat mudah untuk dipelajari oleh para ilmuwan komputer karena model ini mudah untuk dirumuskan, dianalisis dan digunakan untuk pembuktian, dan karena model ini juga merupakan model yang paling masuk akal dan yang paling ampuh untuk dimungkinkan.
Teori komputasi dibagi lagi menjadi 3 ranting yaitu :
- Teori Otomata (automata theory).
- Teori Komputabilitas (computability theory).
- Teori Kompleksitas (computasional complexity theory).
Beberapa Model Komputasi ialah :
- Finite State Automata(FSA/Finite State Machine (FSM).
- Push Down Automata (PDA).
- Mesin Turing (Turing Machine) atau TM.
Beberapa nama ilmuwan yang menjadi pionir di dalam teori komputasi : Alonzo Church, Kurt Gödel, Alan Turing, Stephen Kleene, John von Neumann dan Claude Shannon.
Bidang-bidang Computing
ACM Computing Curricula 2005, membagi bidang computing menjadi 5 domain:
- Computer engineering fokus pada desain konstruksi komputer atau sistem berbasis komputer.
- Computer science fokus pada kajian aspek teoritis dan algoritmis bidang computing hingga aplikasinya.
- Software engineering fokus pada pengembangan (analisis, desain, implementasi, testing), pengoperasian, dan pemeliharan perangkat lunak secara sistematis dan terukur.
- Information systems fokus pada pengintegrasian solusi teknologi informasi dan proses bisnis untuk mempertemukan kebutuhan informasi bisnis suatu enterprise.
- Information technology fokus pada penggunaan teknologi komputer untuk mempertemukan kebutuhan bisnis, pemerintahan, pendidikan, kesehatan, dan organisasi lainnya.
Implementasi Komputasi
Implementasi komputasi pada dewasa ini terdapat dalam beberapa bidang yaitu : Fisika, Kimia, Matematika, Ekonomi, Geologi dan Geografi. Saya akan memberikan 2 buah contoh implementasi yaitu :
1. Implementasi Komputasi pada bidang Kimia
Computational Chemistry merupakan implementasi modren komputasi pada bidang kimia. Contoh penggunaan super komputer untuk menghitung struktur dan sifat molekul. Perlu untuk diketahui bahwa kata "Tepat" atau "Sempurna" tidak muncul disini, hal ini dikarenakan hanya sedikit sekali aspek kimia yang dapat dihitung secara tepat. Hampir semua aspek kimia dapat digambarkan dalam skema komputasi kualitatif dan kuantitatif.
Computational Chemistry merupakan implementasi modren komputasi pada bidang kimia. Contoh penggunaan super komputer untuk menghitung struktur dan sifat molekul. Perlu untuk diketahui bahwa kata "Tepat" atau "Sempurna" tidak muncul disini, hal ini dikarenakan hanya sedikit sekali aspek kimia yang dapat dihitung secara tepat. Hampir semua aspek kimia dapat digambarkan dalam skema komputasi kualitatif dan kuantitatif.
2. Implementasi Komputasi pada bidang Matematika
Implementasi komputasi pada bidang matematika ialah dibidang numerical analysis yaitu sebuah algoritma dipakai untuk menganalisa masalah-masalah matematika. Bidang analisis numerik ini sudah dikembangkan berabad-abad sebelum penemuan komputer modren. Salah satu numerik analisis sederhana yang terdapat didalam komputer ialah kalkulator.
Sumber :
- https://id.wikipedia.org/wiki/Teori_komputasi
- http://ubiquity.acm.org/article.cfm?id=1889839
