The Busy Beaver Problem
The Busy Beaver Problem Nama Kelompok: Nicholas 5025231031 Thopaz Givangkara Rosadi 5025231050 Alif Nurrohman 5025231057 Moch. Septian Ezra Maulana 5025231120 Dosen Pengampu: Ilham Gurat Adillion, S. Kom., M. Eng INSTITUT TEKNOLOGI SEPULUH NOPEMBER 2024/2025 BAB I PENDAHULUAN 1.1 Latar Belakang Komputasi modern memiliki akar yang dalam pada model matematika ideal yang disebut Turing machine, yang diperkenalkan oleh Alan Turing pada tahun 1936. Mesin ini tidak hanya merevolusi pemahaman kita terhadap algoritma dan komputasi, tetapi juga membawa kita ke dalam diskusi tentang apa yang dapat dan tidak dapat dilakukan oleh mesin secara fundamental. Dari model ini, berbagai persoalan muncul, salah satunya adalah Busy Beaver Problem. Diperkenalkan oleh Tibor Radó pada tahun 1962, masalah ini mengeksplorasi batas tertinggi dari "produktivitas" sebuah mesin Turing sebelum berhenti. Meskipun terdengar sederhana, Busy Beaver Problem menjadi sangat kompleks dan m...