Mesin Turing: Perbedaan antara revisi

'''Mesin Turing''' adalah model komputasi teoritis yang ditemukan oleh [[Alan Turing]], berfungsi sebagai model ideal untuk melakukan perhitungan matematis. Walaupun 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 selesaikan oleh komputer atau tidak (menentukan ''computable function'').