Teori Komputasi

TEORI KOMPUTASI

Teori komputasi adalah cabang ilmu komputer dan matematika yang membahas apakah dan bagaimanakah suatu masalah dapat dipecahkan pada model komputasi, menggunakan algoritme. Bidang ilmu ini terutama membahas hal terkait komputabilitas dan kompleksitas, dalam kaitannya dengan formalisme komputasi.

Untuk melakukan studi komputasi dengan ketat, ilmuwan komputer bekerja dengan abstraksi matematika dari komputer yang dinamakan model komputasi. Ada beberapa model yang digunakan, namun yang paling umum dipelajari adalah mesin Turing. Sebuah mesin Turing dapat dipikirkan sebagai komputer pribadi meja dengan kapasitas memori yang tak terhingga, namun hanya dapat diakses dalam bagian-bagian terpisah dan diskret. Ilmuwan komputer mempelajari mesin Turing karena mudah dirumuskan, dianalisis dan digunakan untuk pembuktian, dan karena mesin ini mewakili model komputasi yang dianggap sebagai model paling masuk akal yang paling ampuh yang dimungkinkan. Kapasitas memori tidak terbatas mungkin terlihat sebagai sifat yang tidak mungkin terwujudkan, namun setiap permasalahan yang “terputuskan” (decidable) yang dipecahkan oleh mesin Turing selalu hanya akan memerlukan jumlah memori terhingga. Jadi pada dasarnya setiap masalah yang dapat dipecahkan (diputuskan) oleh meisn Turing dapat dipecahkan oleh komputer yang memiliki jumlah memori terbatas.

 

Teori komputasi dibagi lagi menjadi 3 ranting:

 

1.      Teori otomata (automata theory)

2.      Teori komputabilitas (computability theory) adalah bertugas sebagai pemeriksa batasan-batasan pada model-model teoritis yang digunakan oleh komputer.

3.      Teori kompleksitas (computational complexity theory) adalah sebuah ilmu dimana mengkaji sebuah sistem yang dinamik secara keseluruhan.

 

Beberapa model komputasi:

 

Mobile Computing atau Komputasi Bergerak

Mobile computing (komputasi bergerak) adalah sebuah kemajuan teknologi komputer yang dapat berkomunikasi menggunakan jaringan tanpa menggunakan kabel serta mudah dibawa atau berpindah tempat, tetapi berbeda dengan komputasi nirkabel.

 

Grid Computing

Komputasi grid disini adalah memanfaatkan suatu kekuatan pengolahan idle berbagai unit komputer, dan menggunakan kekuatan proses untuk menghitung satu pekerjaan.


Cloud Computing atau Komputasi Awan

Cloud computing adalah perluasan dari konsep pemrograman berorientasi objek abstraksi.


Comments

Post a Comment

Popular posts from this blog

PORTOFOLIO

Image
 Selamat datang di portofolio saya! Perkenalkan, nama saya Muhammad Irfan Putra Wibowo. Saya adalah lulusan S-1 Informatika dari Universitas Gunadarma dengan IPK 3.59, yang memiliki ketertarikan mendalam pada pengembangan web dan teknologi informasi. Melalui blog ini, saya ingin berbagi karya-karya yang telah saya kerjakan, mulai dari proyek web hingga aplikasi sederhana yang mencerminkan kemampuan dan dedikasi saya dalam dunia IT.
Read more

Tugas Ilmu Sosial Dasar "Individu,Keluarga,dan Masyarakat"

                                         INDIVIDU, KELUARGA DAN MASYARAKAT PENGERTIAN INDIVIDU             Merupakan suatu sebutan yang dapat dipakai untuk menyatakan suatu kesatuan yang paling kecil dan terbatas. Individu bukan berarti manusia sebagai suatu keseluruhan yang tak dapat dibagi, melainkan sebagai kesatuan yang terbatas, yaitu sebagai manusia perseorangan. Dari uraian singkat diatas dapatlah disimpulkan, bahwa individu adalah seorang manusia yang tidak hanya memiliki peranan khas di dalam lingkungan sosialnya. PENGERTIAN PERTUMBUHAN             Walaupun terdapat perbedaan pendapat diantara para ahli, namun diakui bahwa pertumbuhan itu adalah suatu perubahan menuju ke arah yang lebih maju dan dewasa/ atau disebut juga dengan istilah proses....
Read more

Tulisan tentang pandemik wabah virus corona

' Tentang kita (corona, masyarakat, pemerintah, mahasiswa, tetangga) ' Covid-19 adalah bencana bagi seluruh masyarakat dunia, terutama di Indonesia. Hanya dari 1 orang yang terkena, lama - lama menyebar menjadi seluruh wilayah di Indonesia. Ujian yang besar sedang dialami kita dimulai dari banyaknya toko - toko yang tutup, karyawan yang di berhentikan karena tidak adanya pemasukan semenjak covid-19 ini, para pedagang kaki lima yang harus menerima kerugian akibat tidak adanya pembeli, bahkan pemulung sekalipun tidak bisa lagi mereka mengais tempat sampah untuk sekedar mendapatkan satu atau dua kaleng bekas. Ada saja mereka yang tamak mengambil keuntungan dibalik penderitaan orang, menaikkan harga masker dan handsanitizer, padahal banyak orang yang mungkin memerlukan itu karena mereka bekerja di luar. Namun, ada saja ide dari para mahasiswa yang kreatif membuat masker kain dengan ditambahkan tissue secara gratis kepada mereka yang berpotensi lebih besar terkena viru...
Read more