Teori Komputasi dan implementasi di bidang lain
Teori komputasi merupakan cabang dari ilmu komputer yang membahas tentang bagaimana cara pemecahan masalah yang sedang dihadapi.
Definisi Komputasi Modern Komputasi modern terdiri dari dua kata yaitu komputasi dan modern. Komputasi dapat diartikan sebagai cara untuk menemukan pemecahan permasalahan dari data input dengan suatu algoritma. Komputasi merupakan subbagian dari matematika. Selama ribuan tahun, perhitungan dan komputasi menggunakan pena dan kertas, atau kapur dan batu tulis, atau dikerjakan secara mental dan kadang-kadang menggunakan tabel. disebut modern karena menggunakan alat canggih saat menyelesaian masalah. Maka dapat di simpulkan Komputasi modern adalah perhitungan yang menggunakan computer canggih dimana pada computer tersebut tersimpan sejumlah algoritma untuk menyelesaikan masalah perhitungan secara efektif dan efisien.
Sebagai menerapkan studi komputasi dengan sempit, ilmuwan komputer memperagakan pekerjaan dengan abstraksi matematika dari komputer yang dinamakan model komputasi. Hadir beberapa model yang dipergunakan, namun yang sangat umum dipelajari yaitu mesin Turing. Sebuah mesin Turing bisa dipikirkan sebagai komputer pribadi meja dengan kapasitas memori yang tak terhingga, namun hanya bisa diakses dalam bagian-bagian terpisah dan diskret. Ilmuwan komputer mempelajari mesin Turing karena remeh dirumuskan, dianalisis dan dipergunakan sebagai pembuktian, dan karena mesin ini mewakili model komputasi yang diasumsikan sebagai model sangat masuk ikhtiar yang sangat 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 membutuhkan banyak memori terhingga. Berlaku pada landasannya setiap masalah yang bisa dipecahkan (diputuskan) oleh meisn Turing bisa dipecahkan oleh komputer yang memiliki banyak memori terbatas.
Contoh implementasi di bidang lain yaitu Implementasi komputasi modern di bidang matematika ada numerical analysis yaitu sebuah algoritma dipakai untuk menganalisa masalah – masalah matematika. Bidang analisis numerik sudah sudah dikembangkan berabad-abad sebelum penemuan komputer modern.Interpolasi linear sudah digunakan lebih dari 2000 tahun yang lalu. Kalkulator mekanik juga dikembangkan sebagai alat untuk perhitungan tangan. Kalkulator ini berevolusi menjadi komputer elektronik pada tahun 1940. Kemudian ditemukan bahwa komputer juga berguna untuk tujuan administratif. Tetapi penemuan komputer juga mempengaruhi bidang analisis numerik, karena memungkinkan dilakukannya perhitungan yang lebih panjang dan rumit. Selain itu juga terdapat istilah-istilah seperti Probabilitas, Algoritma, dan Kalkulus yang ternyata sangat dibutuhkan dalam perkembangan Ilmu Komputer.
Sumber:
https://pdfcoffee.com/metode-komputasi-pdf-free.html
https://rezaafirmansyah.wordpress.com/2016/03/07/implementasi-komputasi-pada-bidang-matematika/
