Pertanyaan yang diberi tag «busy-beaver»

Fungsi sibuk berang-berang max bergeser, S(n)S(n)S(n) , memiliki nilai yang diketahui untuk . Adakah alasan mendasar dan struktural mengapa kita tidak dapat menemukan untuk ? Apa perbedaan dari dari ? Atau ? Di suatu tempat di sepanjang jalan harus ada beberapa perbedaan mendasar, jika akan, pada prinsipnya, dihitung untuk semua …

13 computability  busy-beaver 

Latar belakang: Saya orang awam yang lengkap dalam ilmu komputer. Saya membaca tentang angka-angka Sibuk Berang-berang di sini , dan saya menemukan bagian berikut: Kemanusiaan mungkin tidak pernah tahu nilai BB (6) untuk yang pasti, apalagi BB (7) atau angka yang lebih tinggi dalam urutan. Memang, sudah lima pesaing teratas …

12 turing-machines  number-theory  busy-beaver