Teori Komputasi
Teori
komputasi (theory of computation) adalah cabang ilmu komputer teoritis
(theoritical computer science). Teori komputasi berkaitan dengan studi
bagaimana persoalan (problem) dapat diselesaikan pada sebuah model dengan
menggunakan algoritma. Model tersebut dinamakan model komputasi. Teori
komputasi dibagi lagi menjadi 3 ranting :
-
Teori Otomata (automata theory)
-
Teori Komputabilitas (computability theory)
-
Teori Kompleksitas (computational complexity theory)
Teori
komputabilitas bertujuan untuk memeriksa apakah persoalan komputasi dapat
dipecahkan pada suatu model komputasi teoritis. Dengan kata lain, teori
komputabilitas mengklasifikasikan persoalan sebagai dapat dipecahkan (solvable)
atau persoalan yang tidak dapat dipecahkan (unsolvable). Teori kompleksitas
bertujuan untuk mengkaji kebutuhan waktu dan ruang untuk memecahkan persoalan
yang diselesaikan dengan pendekatan yang berbeda-beda.
Dengan
kata lain, teori kompleksitas mengklasifikasikan persoalan sebagai persoalan
mudah (easy) atau persoalan sukar (hard). Teori komputabilitas memperkenalkan
beberapa konsep yang digunakan di dalam teori kompleksitas. Teori otomata
mengacu pada definisi dan sifat-sifat model komputasi. Di dalam teori
komputasi, model komputasi yang sering dipakai adalah Mesin Turing.
Beberapa model komputasi :
-
Finite State Automata (FSA)/Finite State Machine (FSM)
-
Push Down Automata (PDA)
-
Mesin Turing (Turing Machine) atau TM
KOMPUTASI MODERN
Komputasi
modern bisa disebut sebuah konsep sistem yang menerima intruksi-intruksi dan
menyimpannya dalam sebuah memory, memory disini bisa juga dari memory komputer.
Oleh karena pada saat ini kita melakukan komputasi menggunakan komputer maka
bisa dibilang komputer merupakan sebuah komputasi modern. Konsep ini pertama
kali digagasi oleh John Von Neumann (1903-1957). Dalam kerjanya komputasi
modern menghitung dan mencari solusi dari masalah yang ada, dan perhitungan
yang dilakukan itu meliputi:
-
Akurasi
-
Kecepatan
-
Problem Volume Besar
-
Modelling
-
Kompleksitas
Komputasi modern terbagi menjadi tiga macam, yaitu :
1.
Mobile Computing atau komputasi bergerak adalah kemajuan
teknologi komputer sehingga dapat berkomunikasi menggunakan jaringan tanpa
kabel dan mudah dibawa dan mudah di pindah – pindahkan. Contoh dari perangkat
komputasi bergerak, seperti smartphone, GPS, dll.
2.
Grid Computing atau komputasi grid menggunakan komputer
yang terpisah oleh geografis, didistribusikan dan terhubung oleh jaringan untuk
menyelesaikan masalah komputasi skala besar, ada beberapa daftar yang dapat
digunakan untuk mengenali sistem komputasi grid, adalah:
-
Sistem untuk koordinat sumber daya komputasi tidak
dibawah kendali pusat.
-
Sistem menggunakan standart dan protocol yang terbuka.
-
Sistem mencoba mencapai kualitas pelayanan yang canggih,
yang lebih baik diatas kualitas komponen individu pelayanan komputasi grid.
3.
Cloud Computing atau Komputasi cloud merupakan gaya
komputasi yang terukur dinamis dan sumber daya virtual yang sering menyediakan
layanan melalui internet, Komputasi cloud menggambarkan pelengkap baru,
konsumsi, dan layanan IT berbasis model dalam internet dan biasanya melibatkan
ketentuan dari keterukuran dinamis dan sumber daya virtual yang sering
menyediakan layanan melalui internet.
Perbedaan diantara ketigannya adalah:
1.
Komputasi Mobile menggunakan teknologi komputer yang
bekerja seperti handphone, sedangkan komputasi grid dan cloud menggunakan
komputer.
2.
Biaya untuk tenaga komputasi mobile lebih mahal
dibandingkan dengan komputasi grid dan cloud.
3.
Komputasi mobile tidak membutuhkan tempat dan mudah
dibawa kemana – mana, sedangkan grid dan cloud membutuhkan tempat yang khusus.
4.
Untuk komputasi mobile, proses tergantung si pengguna.
Komputasi grid proses tergantung pengguna mendapatkan server atau tidak, dan
komputasi cloud prosesnya membutuhkan jaringan internet sebagai penghubungnya.
Implementasi
Komputasi Modern pada Bidang Ekonomi
Pemrograman yang didesain khusus
untuk komputasi ekonomi, dan pengembangan alat bantu dalam pendidikan komputasi
ekonomi. Karena dibidang ekonomi pasti memiliki permasalahan yang harus
dipecahkan oleh algoritma contohnya adalah memecahkan teori statistika untuk memecahkan
permasalahan keuangan.
Salah satu contoh komputasi di
bidang ekonomi adalah komputasi statistik. Komputasi statistik adalah jurusan
yang mempelajari teknik pengolahan data, membuat program, dan analisis data
serta teknik penyusunan sistem informasi statistik seperti penyusunan basis
data, komunikasi data, sistem jaringan, dan diseminasi data statistik.
Komentar
Posting Komentar