コンピュータは本質的に離散的な有限状態機械です。
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)
主要なプラットフォームでの執筆は、いつ消えるか心配する必要があります。ブロックチェーン上の記事は、文字を石に刻むよりも長く残るかもしれません。将来、ガス料金が高くない主要な通貨が登場し、持続的に運営されることを願っています。