ルービックキューブのどんな組み合わせも90度回転が20回以内で揃えることができると証明されている。
90度回転は18通りあるから、総当たりで揃えようとすると、最大で18の20乗ほど試さなければならない。
これはエクサスケールコンピュータをもってしても、最短で数ヵ月かかる計算量だ。