Update Mining

Craig Everett 2026-02-06 20:31:55 +09:00
parent ebceff11d4
commit aa2708fe48

@ -2,3 +2,9 @@
Following from the [PoW](Proof-of-Work) idea comes the idea of "mining". On a blockchain a number of nodes will compete over the right to be recognized as the (temporary) leader of the blockchain. In the case of the Gajumaru the type of puzzle is called a "cuckoo cycle" where a very large map of nodes is generated in a deterministic way from a seed number, a cycle of a determined size must be found within that map, and then the various miners race each other to find a suitably large cycle within that map. Other blockchains usually use some form of
numerical hashing (trying to find a sufficiently small hash of a given input value added to a nonce), but the principle is the same.
The peculiar advantage of the cuckoo cycle is that memory access, rather than CPU capacity, is the limiting factor. It is the least computation-heavy, and therefore most energy-efficient, of the known PoW algorithms.
One way to visualize this is to imagine a room full of people sitting at desks, and on each desk is a jigsaw puzzle they have each selected. Whoever finishes their jigsaw puzzle first stands up and shows it to everyone, and at that point everyone agrees that they are the new leader. At this point the master copy of the ledger is handed to them and from that point on they are permitted to start including pending updates to the ledger based on what is found in the mempool.
This combination of activities is referred to as "mining". Each time a pending transaction is included on the ledger, the leader is rewarded for the work of having included it in addition to a prize for having come up with the winning puzzle. This additional reward comes in the form of new coins, which is how the coin supply grows (inflates) over time: by virtue of the effort various miners have put into maintaining the competition for ledger leadership.