コンピュータは本質的に離散的な有限状態機です。
n ビットの状態から構成される有限状態機。そのエンコーディングに必要なスペースは log (2,(2^n)!) ビットであり、直接的な全順列状態機に必要なスペース n*n^2 とは大きな違いはありません。おおよそ前者は後者の 2/3 です。
しかし、探索のスペースには大きな違いがあります。全順列は (2^n)^(2^n) であり、4 ビットの場合、約 1.84e19 種類があります。しかし、実際のスペースは (2^n)! であり、4 ビットの場合、約 2.09e13 が必要です。5 ビットの場合、数量は 35 に達します。空間を探索したい場合、現在のハードウェアでは、4 ビットが限界です。64 ビットを探索するには 1.8e19 回の回数が必要です。(2^n)
主要なプラットフォームで記事を書くと、いつ消えるか心配になります。ブロックチェーン上の記事は、文字を石に刻むよりも長く残るかもしれません。将来、手数料が高くない主要なコインが登場し、持続的に運営されることを願っています。