
Lux(λ) |光尘|空灵|GEB|May 17, 2025 01:59
The importance of asymmetric interaction P/NP models in complex adaptive cryptocurrency systems.
The asymmetric interaction proof of a distributed account system is the foundation for achieving infinite parallel computing.
A centralized account system controlled by a centralized world state tree, where all accounts are centralized as an atomic execution unit. This centralized account model can only perform serial calculations on accounts and cannot possibly perform parallel calculations. In the distributed account system model, each account is an independent atomic execution unit, and under this model, each account can perform independent parallel computing simultaneously.
To achieve a distributed account system model, it is necessary to adopt an asymmetric P/NP model, which maps all attributes and states of a single account one by one using the key of the asymmetric elliptic curve encryption algorithm, maintaining the atomicity of the key mapping to the individual account system.
The asymmetric interactive P/NP model for executing transactions is the key to infinite parallelism and energy conservation for achieving adaptability.
On the basis of atomicity in distributed account systems, in order to perform infinite parallel adaptive energy saving, it is necessary to adopt a P/NP asymmetric solving and verification model. The NP solving process of each independent individual atomic account can be designed to only require self construction, and the constructed solution only needs to be verified in series. The notary system adopts P-time fast verification, that is, the solving and construction process of a single atomic account system does not need to be repeatedly replicated and calculated, but only needs to verify the solution solved by a single atomic account.
The reason why Bitcoin is great is precisely because it utilizes the above two points to achieve adaptability and has the foundation of unlimited concurrency capability, such as the state channel of the Lightning Network, which is a use case.
The UTXO of Bitcoin is a single atomic distributed account model that maps one-to-one to asymmetric encryption keys.
The calculation process of Bitcoin's UTXO construction transaction is an asymmetric P/NP model. The construction and solving process of UTXO transaction is an independent NP solving process for a single user holding UTXO. Blockchain only needs to verify the transaction constructed by the independent NP solving process, without the need to repeatedly calculate the construction process of UTXO transaction.
This P/NP asymmetric interactive account model achieves the complex adaptability of Bitcoin.
Share To
Timeline
HotFlash
APP
X
Telegram
CopyLink