sebuah review singkat terhadap emulasi cellular automata pada mesin turing

Clicks: 96
ID: 219756
2017
Mesin-mesin Turing adalah suatu jenis abstraksi dari komputasi dan merupakan pemodelan yang sangat sederhana dari komputer. Mesin Turing sebagai model komputasi teoritis berfungsi sebagai model ideal untuk melakukan ilustrasi perhitungan/komputasi matematis. Meskipun model ideal ini diperkenalkan sebelum komputer nyata dibangun, model ini tetap diterima kalangan ilmu komputer sebagai model komputer yang sesuai untuk menentukan apakah suatu fungsi dapat diselesaikan oleh komputer atau tidak (menentukan computable function). Universalitas komputasi adalah kemampuan dari sebuah mesin atau program untuk menghitung iterasi dari mesin atau program lain. Oleh karena bukti yang ada dari universalitas komputasi hanya berkaitan dengan Mesin Turing yang asli, maka pembuktian universalitas komputasional bagi programprogram yang lain dapat dilaksanakan melalui emulasi. Emulasi berarti bahwa serangkaian iterasi dalam suatu program akan menghasilkan suatu representasi yang setara (equivalent) dengan setiap langkah komputasi dari program yang ditiru. Pada artikel ini akan dipaparkan secara singkat pengemulasian sebuah Celullar Automata terhadap Mesin Turing. Celullar Automata adalah sebuah model komputasi terdesentralisasi yang menyediakan sebuah platform yang mangkus bagi pelaksanaan suatu komputasi yang lebih komplek.
Reference Key
sulistyanto2017komunitisebuah Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors ;Hernawan Sulistyanto
Journal telecommunication systems
Year 2017
DOI DOI not found
URL
Keywords

Citations

No citations found. To add a citation, contact the admin at info@scimatic.org

No comments yet. Be the first to comment on this article.