Teori Komputasi dan Implementasi Komputasi

 

Teori Komputasi

Pada teori ilmu komputer dan matematika, teori komputasi adalah cabang yang berhubungan dengan bagaimana masalah dapat dipecahkan pada sebuah model komputasi secara efisien menggunakan algoritma. Bidang ini terbagi menjadi tiga fokus besar yaitu bahasa dan teori otomata, teori rekursi dan teori kompleksitas komputasi.

Teori Komputasi dapat dianggap sebagai model penciptaan dari seluruh cabang dalam bidang ilmu komputer (computer science). Maka dari itu, logika dan matematika digunakan dalam teori komputasi. Pada abad ini, teori komputasi menjadi disiplin akademik mandiri dan telah terpisah dari matematika. Beberapa pencetus dalam bidang teori komputasi adalah Alonzo Church, Kurt Godel, Alan Turing, Stephen Kleene, John von Neumann dan Claude Shannon.

Implementasi Komputasi pada Komputasi Kimia

Implementasi komputasi modern di bidang kimia adalah Computational Chemistry yaitu penggunaan ilmu komputer untuk membantu menyelesaikan masalah kimia, contohnya penggunaan super komputer untuk menghitung struktur dan sifat molekul. Istilah kimia teori dapat didefinisikan sebagai deskripsi matematika untuk kimia, sedangkan kimia komputasi biasanya digunakan ketika metode matematika dikembangkan dengan cukup baik untuk dapat digunakan dalam program komputer. Perlu dicatat bahwa kata “tepat” atau “sempurna” tidak muncul di sini, karena sedikit sekali aspek kimia yang dapat dihitung secara tepat. Hampir semua aspek kimia dapat digambarkan dalam skema komputasi kualitatif atau kuantitatif hampiran.

Komputasi kimia adalah cabang dari kimia yang menggunakan simulasi komputer untuk membantu dalam memecahkan masalah kimia. Ilmu ini menggunakan metode teori kimia, digabungkan dengan program komputer yang efisien, untuk menghitung struktur dan susunan dari molekul dan zat.

Penemuan komputasi kimia berawal dari sebuah gagasan teoritis pada perhitungan kimia yang dilakukan oleh Walter Heitler dan Fritz London pada 1927. Penggunaan komputer pada bidang kimia baru dapat diwujudkan pada beberapa tahun setelahnya, tepatnya 1940.

Referensi:

https://helmifadhiel.wordpress.com/2018/03/11/pengertian-teori-komputasi-dan-pengimplementasiannya/

https://ariefimam2.wordpress.com/2015/08/03/implementasi-komputasi-pada-bidang-kimia/