8
Mengapa kita dapat menganggap suatu algoritma dapat direpresentasikan sebagai string bit?
Saya mulai membaca buku tentang Kompleksitas Komputasi dan Mesin Turing. Berikut ini kutipannya: Algoritma (yaitu, mesin) dapat direpresentasikan sebagai string bit setelah kami memutuskan beberapa pengkodean kanonik. Pernyataan ini diberikan sebagai fakta sederhana, tetapi saya tidak bisa memahaminya. Misalnya, jika saya memiliki algoritma yang mengambil sebagai input dan menghitung atau:( …