Komputasi & AI · eksperimennya
Jinakkan kubus raksasa
Kubus selebar ratusan lapisan, sebuah konstanta sebesar 10⁴⁰, dan jaringan pengurutan. Empat pertanyaan, dari pemula hingga mahir, tentang batas baru untuk Kubus Rubik raksasa.
1 · Nyatakan apa yang dibuktikan
Pemula
Apa yang dibuktikan makalah ini untuk kubus n×n×n yang besar?
2 · Baca konstantanya
Lema 5: urutan universal dengan L tahap menghasilkan konstanta utama sebesar L/2. Urutan terbaik dalam makalah ini memiliki 61 tahap, jadi konstantanya 30,5.
Menengah
Konstanta berapa yang dihasilkan urutan permnet72, yang memiliki 72 tahap?
3 · Temukan asal 10⁴⁰
Bukti tahun 2011 bertumpu pada pemeriksaan komputer: 24 permutasi menghasilkan setiap susunan genap dari satu keluarga berisi 24 kepingan.
Mahir
Mengapa konstantanya membengkak hingga sekitar 10⁴⁰?
4 · Terapkan batas itu pada satu kubus
Batas dalam makalah ini: 30,5 n²/lg n + o(n²/lg n) langkah.
Mahir
Bisakah batas itu memberikan jumlah langkah pasti yang cukup untuk kubus selebar 1.000 lapisan?
Kubus terjinakkan
—