電腦本質是個離散的有限狀態機。
對於 n 個 bit 的狀態所構成的有限狀態機。其編碼需要的空間是 log (2,(2^n)!) bit 和直接全排列狀態機需要的空間 n*n^2 並無太大差距，大概前者是後者的 2/3。
但是遍歷的空間差距很大。全排列是 (2^n)^(2^n) 在 4 個 bit 的情況下，就有約 1.84e19 種。但實際空間是 (2^n)!, 4bit 情況下只需要 2.09e13，5 個 bit 的數量級達到了 35。如果想遍歷空間，以目前的硬件，4 個 bit 已經是極限。 遍歷 64 個 bit 需要 1.8e19 的次數。(2^n)
主流平台寫東西總感覺要操心哪天就不見了。區塊鏈上的文章可能會比石頭上刻字還保留得更久。希望後面出現一些 gas 費用不高的主流幣能持久運營。