8
Neden bir algoritmanın bit dizesi olarak gösterilebileceğini varsayabiliriz?
Hesaplamalı Karmaşıklık ve Turing Makineleri hakkında bir kitap okumaya başlıyorum. İşte alıntı: Bazı kanonik kodlamaya karar verdikten sonra bir algoritma (yani bir makine) bir bit dizesi olarak temsil edilebilir. Bu iddia basit bir gerçek olarak sağlanıyor, ama anlayamıyorum. Örneğin, giriş olarak alan ve hesaplayan ( x + 1 ) 2 …