Komputasi Modern - Tugas Pertemuan 3 - Individu
Teori Komputasi dan Implementasinya Pada Bidang Ekonomi Teori Komputasi Teori komputasi adalah cabang yang berhubungan dengan bagaimana masalah dapat dipecahkan pada sebuah model komputasi secara efisien menggunakan algoritma. Dalam rangka melakukan penelitian yang rinci mengenai komputasi, ilmuwan komputer bekerja dengan matematika abstrak komputer yang disebut dengan model komputasi. Terdapat beberapa model yang digunakan, namun yang paling umum dipelajari adalah Mesin Turing. Mesin Turing dipelajari oleh para ilmuwan komputer karena itu sederhana untuk di formulasi dapat di analisis dan digunakan untuk membuktikan hasil karena itu mewakili banyak anggapan model komputasi yang paling mungkin. Mungkin kemampuan kapasitas memori yang tidak terbatas merupakan sesuatu yang tidak dapat terwujud, namun setiap masalah yang mungkin dipecahkan yang diselesaikan oleh Mesin Turing akan selalu hanya memerlukan jumlah memori yang terbatas. Sehingga pada dasarnya, setiap masalah yang dapat dis...