The Ideation Process of the New AI Framework

Jul 6, 2024135

AI Translation

This post is translated from Chinese into English through AI.View Original

AI-generated summary

Computers are essentially discrete finite state machines, with the encoding space needed for n bits being approximately 2/3 of the space needed for a direct permutation state machine. However, the difference in space for traversal is significant, with the number of possible permutations growing exponentially with the number of bits. It is currently challenging to traverse spaces larger than 4 bits with current hardware. The author expresses concerns about the longevity of content on mainstream platforms and hopes for the emergence of low gas fee mainstream coins for sustainable operation on blockchain.

The essence of a computer is a discrete finite state machine.
For a finite state machine composed of n bits of states, the space required for encoding is log(2,(2^n)!) bits, which is not much different from the space required for a direct full permutation state machine, approximately the former is 2/3 of the latter.
However, there is a significant difference in the space required for traversal. The total permutation is (2^n)^(2^n), which is about 1.84e19 in the case of 4 bits. But the actual space is (2^n)!, in the case of 4 bits, only 2.09e13 is needed, and the magnitude of 5 bits reaches 35. If you want to traverse the space, with current hardware, 4 bits are already the limit. Traversing 64 bits requires 1.8e19 times. (2^n)

Writing on mainstream platforms always feels like worrying about disappearing one day. Articles on the blockchain may last longer than words carved on stone. Hopefully, some mainstream coins with low gas fees will emerge in the future for sustainable operation.