よく理解していません。例を挙げていただけませんか？平方根などの簡単な数学操作で説明するかもしれません。
正方形の根で説明するのは少し複雑ですが、数独であなたに説明することができます。
9x9 Sudokuには、6,670,903,752,021.072.936,960の組み合わせ、多くの組み合わせがあります。これで、20x20のsudokuを持つことができる組み合わせの数を想像してみてください。
人間はアルゴリズムを作成して、それらのアルゴリズムを除くすべてのそれらの間に正しい組み合わせを見つけるために数独のサイズに依存しているため、20x20の数独に適用すると、解決策を見つけるのにはるかに時間がかかります。
問題とPが望んでいるのは、このタイプの問題のために、これらの問題の超迅速なアルゴリズムを作成する可能性のあるソリューションのサイズに依存しないアルゴリズムがあることを実証することですが、これまでのところ誰もそれを解決する層ではありません。