رایانش و هوش مصنوعی · آزمایش
مکعب غولپیکر را رام کن
مکعبهایی به پهنای صدها لایه، ثابتی برابر 10⁴⁰، شبکههای مرتبسازی. چهار پرسش، از مبتدی تا پیشرفته، دربارهٔ کران تازه برای مکعبهای روبیک غولپیکر.
1 · نتیجه2 · لم3 · کران قدیمی4 · مجانب
1 · بگو چه چیزی اثبات شد
مبتدی
مقاله برای مکعبهای بزرگ n×n×n چه چیزی را اثبات میکند؟
2 · ثابت را بخوان
لم 5: یک دنبالهٔ سراسری با L مرحله ثابت پیشرو L/2 را به دست میدهد. بهترین دنبالهٔ مقاله 61 مرحله دارد، پس 30.5.
متوسط
دنبالهٔ permnet72، با 72 مرحله، چه ثابتی به دست میدهد؟
3 · ریشهٔ 10⁴⁰ را پیدا کن
اثبات 2011 بر یک بررسی رایانهای تکیه داشت: 24 جایگشت هر آرایش زوجِ خانوادهای از 24 قطعه را تولید میکنند.
پیشرفته
چرا ثابت آن به حدود 10⁴⁰ رسید؟
4 · کران را روی یک مکعب به کار ببر
کران مقاله: 30.5 n²/lg n + o(n²/lg n) حرکت.
پیشرفته
آیا این کران میتواند شمار دقیق حرکتهایی را که برای مکعبی با 1,000 لایه در هر ضلع کافی است به دست دهد؟
مکعب رام شد
—