Saya mengerti bahwa kelengkapan Turing membutuhkan memori tanpa batas dan waktu tanpa batas.
Namun ada sejumlah atom dalam layanan ini sehingga membuat memori dibatasi. Sebagai contoh meskipun tidak rasional, tidak ada cara untuk menyimpan lebih dari jumlah digit tertentu bahkan jika semua atom di alam semesta digunakan untuk tujuan ini.
Lalu apa batas kemampuan komputasi dari mesin Turing yang diimplementasikan (yang dapat menggunakan semua sumber daya alam semesta tetapi tidak lebih) berdasarkan pada batas-batas alam semesta? Berapa jumlah maksimum digit ? Apakah ada makalah tentang hal ini yang mungkin menarik untuk dibaca?