Bilişim ve yapay zekâ · deney
Dev küpü evcilleştir
Yüzlerce katman genişliğinde küpler, 10⁴⁰'lık bir sabit, sıralama ağları. Başlangıçtan ileri düzeye, dev Rubik küpleri için bulunan yeni sınır üzerine dört soru.
1 · Sonuç2 · Lemma3 · Eski sınır4 · Asimptot
1 · Neyin kanıtlandığını söyle
Başlangıç
Makale büyük n×n×n küpler için neyi kanıtlıyor?
2 · Sabiti oku
Lemma 5: L aşamalı evrensel bir dizi, L/2'lik bir baş sabit verir. Makalenin en iyi dizisi 61 aşamalı, dolayısıyla 30,5.
Orta
72 aşamalı permnet72 dizisi hangi sabiti verir?
3 · 10⁴⁰'ın nereden geldiğini bul
2011 kanıtı bir bilgisayar denetimine dayanıyordu: 24 permütasyon, 24 parçalık bir ailenin her çift dizilişini üretir.
İleri
Sabiti neden yaklaşık 10⁴⁰'a kadar tırmandı?
4 · Sınırı tek bir küpe uygula
Makalenin sınırı: 30,5 n²/lg n + o(n²/lg n) hamle.
İleri
Bu sınır, kenar başına 1.000 katmanlı bir küp için yeterli olan kesin hamle sayısını verebilir mi?
Küp evcilleştirildi
—