计算机本质是个离散的有限状态机。
对于 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 费用不高的主流币能持久运营。