Langsung ke konten utama

Teori Komputasi

Pada teori ilmu computer 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

Pengertian Komputasi

Komputasi bisa diartikan sebagai cara untuk memecahkan suatu permasalahan dari data yang di input dengan menggunakan suatu algoritma. Hal ini ialah apa yang disebut dengan Teori Komputasi, sub-bidang dari ilmu komputer dan matematika. Sebelum adanya komputer, perhitungan dan komputasi umumnya dilakukan dengan menggunakan pena dan kertas, atau kapur dan batu tulis terkadang dengan bantuan suatu tabel.

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).
Bidang ini berbeda dengan ilmu komputer (computer science), yang mengkaji komputasi, komputer dan pemrosesan informasi. Bidang ini juga berbeda dengan teori dan percobaan sebagai bentuk tradisional dari ilmu dan kerja keilmuan.

Teori Komputasi

Teori komputasi adalah cabang ilmu komputer dan matematika yang membahas apakah dan bagaimanakah suatu masalah dapat dipecahkan pada model komputasi, menggunakan algoritma. Bidang ilmu ini terutama membahas hal terkait komputabilitas dan kompleksitas, dalam kaitannya dengan formalisme 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.

Cabang Teori Komputasi

Teori Otomata

            Teori otomata adalah pelajaran mengenai mesin abstrak dan masalah komputasional yang dapat dipecahkan menggunakan mesin tersebut. Mesin abstrak inilah yang disebut Otomata. Otomata berasal dari bahasa Yunani Automata yang berarti sesuatu yang mengerjakan sesuatu dengan sendirinya. Teori otomata sangat dekat hubungannya dengan Teori Bahasa Formal, karena otomata sering diklasifikasikan dalam kelas bahasa formal. Otomata digunakan sebagai model teoritis untuk mesin komputer, dan digunakan untuk membuktikan perhitungan.

Teori Bahasa Formal

            Teori bahasa adalah cabang matematika yang bekutat dalam penggambaran bahasa sebagai sekumpulan operasi pada alfabet. Teori bahasa sangat bertautan dengan Teori Otomata, dimana otomata digunakan untuk menghasilkan dan mengenali bahasa formal. Ada beberapa kelas dalam bahasa formal dan setiap di antaranya lebih kompleks dari kelas sebelumnya. Karea otomata digunakan sebagai model komputasi, bahasa formal adalah mode spesifikasi yang lebih dipilih untuk semua masalah yang harus di hitung.

Teori Komputabilitas

            Teori ini secara pokok menangani persoalan masalah yang mana yang dapat dipecahkan oleh komputer. Pernyataan bahwa masalah halting (proses yang terhenti-henti) tidak dapat dipecahkan oleh Mesin Turing adalah salah satu hasil terpenting dalam teori komputabilitas, sebagaimana menjadi contoh bagi masalah yang konkrit yang keduanya mudah untuk diformulasi dan tidak mungkin untuk di pecahkan menggunakan Mesin Turing. Banyak teori komputabilitas yang dibangun pada hasil masalah halting.

Referensi:

https://en.wikipedia.org/wiki/Theory_of_computation
https://en.wikipedia.org/wiki/Computational_chemistry
http://ciualbert.blogspot.co.id/2016/04/teori-komputasi.html
         

Komentar

Postingan populer dari blog ini

Cara Mendirikan Usaha Dan Syarat - Syarat Mendirikan Usaha

CARA MENDIRIKAN PERUSAHAAN PERSEROAN TERBATAS (PT) Pada tugas softskill ke – 2 ini akan menjelakan tentang bagaimana membuat sebuah perusahaan perseroan terbatas serta syarat-syarat apa saja yang diperlukan dalam pembuatannya tersebut. Commmanditaire Vennootschaap (CV) adalah suatu perusahaan yang didirikan oleh satu atau beberapa orang secara tanggung menanggung, bertanggung jawab secara seluruhnya atau secara solider, dengan satu orang atau lebih sebagai pelepas uang ( Geldschieter ), dan diatus dalam KUHD. CV pada konsepnya merupakan permitraan yang terdiri dari satu atau lebih mitra biasa dan satu atau lebih mitra diam (Komanditer), yang secara pribadi bertanggung jawab untuk semua utang pemitraan, dan bertanggung jawab hanya sebesar kontribusinya. kehadiran mitra adalah ciri utama dari CV. Dalam soal pengurusan Persekututan, sekutu komanditer dilarang melakukan pengurusan meskipun dengan surat kuasa. Ia hanya boleh mengawasi pengurusan jika memang ditentukan demikia...

PEMANFAATAN INTERNET PERTAMA KALI

haii kawan kawan pembaca blog ini sekarang penulis akan menuliskan pemanfaatan teknologi internet dan hal yang pertama kali penulis lakukan di internet Pengertian Internet Internet dapat diartikan sebagai jaringan komputer luas dan besar yang mendunia, yaitu menghubungkan pemakai komputer dari suatu negara ke negara lain di seluruh dunia, dimana di dalamnya terdapat berbagai sumber daya informasi dari mulai yang statis hingga yang dinamis dan interaktif   Sejarah Internet Internet merupakan jaringan komputer yang dibentuk oleh Departemen Pertahanan Amerika Serikat pada tahun 1969, melalui proyek ARPA yang disebut ARPANET ( Advanced Research Project Agency Network ), di mana mereka mendemonstrasikan bagaimana dengan hardware dan software komputer yang berbasis UNIX, kita bisa melakukan komunikasi dalam jarak yang tidak terhingga melalui saluran telepon. Proyek ARPANET merancang bentuk jaringan, kehandalan, seberapa besar informasi dapat dipindahkan, dan akhirnya sem...

PENJELASAN TV DIGITAL

Definisi New Media Pandangan New Media Manfaat New Media Komponen New Media Aplikasi New Media New Media terdiri dari 2 kata yaitu New dan Media. New yang berarti Baru dan Media yang berarti Perantara. Jadi New Media merupakan Sarana perantara yang baru. Baru dalam arti disini dilihat dari segi waktu, manfaat, produksi, dan distribusinya. New Media juga dapat disebut sebuah istilah yang dimaksudkan untuk mencakup kemunculan digital, komputer, atau jaringan teknologi informasi dan komunikasi di akhir abad ke-20. Sebagian besar teknologi yang digambarkan sebagai “media baru” adalah digital, seringkali memiliki karakteristik dapat dimanipulasi, bersifat jaringan, padat, mampat, interaktif dan tidak memihak. Beberapa contoh New Media adalah Internet, website, komputer multimedia, permainan komputer, CD-ROMS, dan DVD. New Media merupakan perkembangan baru dari media-media yang telah digunakan manusia. Karakternya yang merupakan bentuk digital tentu mem...