Sebuah program sederhana, sebuah pertanyaan berusia empat puluh tahun. Mulai dengan satu kotak hitam dan terapkan satu aturan kecil, baris demi baris. Yang tumbuh sebagian tertata, sebagian liar, dan belum ada yang dapat membuktikan apakah kolom yang lurus ke bawah melalui tengahnya akan pernah berulang. Setiap kali sebuah baris muncul, sel tengahnya dibaca dan dicatat ke dalam pita di sebelah kanan, dan sejauh ini hasilnya tampak persis seperti lemparan koin yang adil.
Aturannya bisa dijalankan dengan pensil. Setiap kotak di baris baru ditentukan oleh tiga kotak di atasnya: kotak tepat di atasnya dan tetangga kiri serta kanannya. Ketiga warna ini dapat dikombinasikan dalam delapan cara, dan aturan menyatakan warna baru untuk setiap kombinasi. Jika kedelapan jawaban itu ditulis sebagai bilangan biner, hasilnya 00011110, yaitu 30. Dalam kata-kata, kotak baru menjadi hitam ketika kotak kiri atas berbeda dari keadaan "kotak di atas atau kotak kanan atas berwarna hitam".
Pada awal 1980-an, Stephen Wolfram mulai meneliti program paling sederhana yang mungkin dari jenis ini. Sebagian besar dari 256 pilihan itu punah, berulang, atau membentuk pola bersarang yang rapi. Aturan 30 tidak. Sisi kirinya stabil menjadi garis-garis teratur, sementara sisi kanannya tidak pernah stabil, dan kolom tengahnya lolos dari uji keacakan standar. Selama bertahun-tahun, aturan ini menghasilkan bilangan bulat acak untuk Mathematica, dan polanya menghiasi dinding Stasiun Kereta Cambridge North.
Pada 1 Oktober 2019, Wolfram menawarkan hadiah senilai $30.000, masing-masing $10.000 untuk tiga pertanyaan terbuka tentang kolom tengah. Apakah kolom itu pada akhirnya menjadi periodik? Apakah setiap warna muncul dengan frekuensi yang sama dalam jangka panjang? Apakah menghitung sel ke-n memerlukan sedikitnya n langkah? Kolom ini tidak benar-benar acak, karena setiap sel ditentukan oleh aturan, sehingga setiap jawaban adalah ya atau tidak, dan hanya pembuktian yang dapat memastikannya. Menghitung satu miliar sel belum menunjukkan pola apa pun, tetapi itu tidak membuktikan apa pun.
Sumber: Hacker News · Diringkas oleh HeadlinesBriefing