Pencarian Program Komputer Sederhana dengan Durasi Terlama
Tapi seberapa lebih sulit? Pada 1962, matematikawan Tibor Radó menemukan cara baru untuk mengeksplorasi pertanyaan ini melalui apa yang dia sebut permainan busy beaver. Untuk memainkannya, mulailah dengan memilih sejumlah aturan tertentu—sebut saja angka itu n. Tujuan Anda ialah menemukan mesin Turing dengan n-aturan yang berjalan paling lama sebelum akhirnya berhenti. Mesin ini disebut busy … Baca Selengkapnya