Soup-search based PoW mechanism ( using of messless)
-
- Posts: 114
- Joined: March 27th, 2020, 8:07 am
- Contact:
Soup-search based PoW mechanism ( using of messless)
SHA=hash(previous block + current block + nonce random number)
step1. turn 256-bit SHA into 16x16 grid, run it with rule B3/S23.
step2. if the configuration finnally vaporized (messless), the number of generation is recorded.
step3. miners who hold the longest generation win the reward of this round.
Q: why choose messless?
A: currently, there is no 'neat' definition of Methuselah or magasize, some linear growing patterns may cause problems.
Q: could we do full soup search ?
A: yes we can. however, decentralize PoW network works better with single target other than multiply targets.
if we implement incentives based on rare patterns, for instance, using difficult table, it may differ from the ture pattern rank the community want.
in the future, when trading of rare soups become profit, miners could do the full search and submit the ash patterns.
Q: what the benefit than orignal PoW? get more messless?
miners would discard any soup that cannot become messless in the beginning, like any soup that emit gliders.
A: there would be a market blance between fast search and full search. if the benefit from rare patterns could cover the cost of full search, miners would submit full search result spontaneously. (the computing power would only focus on the soups that can profit)
there would be several stages of PoW searching development
i. community members, using orinal apgsearch
ii. professional minners, using alted fast search program
iii. everyone, doing full search, submit messless for block reward and rare soups as market demands.
step1. turn 256-bit SHA into 16x16 grid, run it with rule B3/S23.
step2. if the configuration finnally vaporized (messless), the number of generation is recorded.
step3. miners who hold the longest generation win the reward of this round.
Q: why choose messless?
A: currently, there is no 'neat' definition of Methuselah or magasize, some linear growing patterns may cause problems.
Q: could we do full soup search ?
A: yes we can. however, decentralize PoW network works better with single target other than multiply targets.
if we implement incentives based on rare patterns, for instance, using difficult table, it may differ from the ture pattern rank the community want.
in the future, when trading of rare soups become profit, miners could do the full search and submit the ash patterns.
Q: what the benefit than orignal PoW? get more messless?
miners would discard any soup that cannot become messless in the beginning, like any soup that emit gliders.
A: there would be a market blance between fast search and full search. if the benefit from rare patterns could cover the cost of full search, miners would submit full search result spontaneously. (the computing power would only focus on the soups that can profit)
there would be several stages of PoW searching development
i. community members, using orinal apgsearch
ii. professional minners, using alted fast search program
iii. everyone, doing full search, submit messless for block reward and rare soups as market demands.
Tools should not be the limit.
Whether your obstacle is a script, an stdin, or Linux environment computing resouces.
check New rules thread for help.
Whether your obstacle is a script, an stdin, or Linux environment computing resouces.
check New rules thread for help.
Re: Soup-search based PoW mechanism ( using of messless)
Using messless as a proof-of-work would have the problem that people would discard a soup as soon as it has an escaping glider, and therefore miss lots of discoveries that would have been found by running those soups to completion. So, even if we had a multi-billion-dollar cryptocurrency, we'd be unlikely to see new exciting natural objects (glider guns, etc.). The purpose of a soup-search proof-of-work is to motivate soup-searching in order to find:
- new objects (see Rob's p16 as a good example);
- better syntheses of existing objects (the synthesis for the Snark catalyst was based on a C1 soup).
What do you do with ill crystallographers? Take them to the mono-clinic!
-
- Posts: 114
- Joined: March 27th, 2020, 8:07 am
- Contact:
Re: Soup-search based PoW mechanism ( using of messless)
There was three options
A: Catagolue as centralised pattern, CA-token trading site.
B: CAcoin as decentralised trading system.
C: provide CA-based PoW mechanism to outside of the community.
It is not conflict. Messless is one slice of the difficulty table. The full search could be regard as a cluster of single purpose search.
Among all the entries on difficulty table, messless is the only type with a clear definition and distribute as log-linear. The longevity of messless could properly proof how many work you have done.
How to attract people out of the community, is the key whether we could success. No like CAcoin, a universal PoW need simplicity and solidarity. 'vaporize' is a clear definition that everyone could understand.
Potentially, there are plenty method to accelerate a fast search, included but not limited to discard glider emitting soups, ASIC based pre-filter. Full search contains messless mining and conventional object search, you are free to choose.
Difficulty table works like planed economy, it would be better let the market decide price of each type of object. when profit is enough, miners would not waste any potential interesting soups.
i. If both PoW and full search not profitable: there would only be community contributors
ii. If PoW is profitable: miners step in, the community is growing.
iii. If both PoW and full search result can profit: miners would do full search.
A: Catagolue as centralised pattern, CA-token trading site.
B: CAcoin as decentralised trading system.
C: provide CA-based PoW mechanism to outside of the community.
It is not conflict. Messless is one slice of the difficulty table. The full search could be regard as a cluster of single purpose search.
Among all the entries on difficulty table, messless is the only type with a clear definition and distribute as log-linear. The longevity of messless could properly proof how many work you have done.
How to attract people out of the community, is the key whether we could success. No like CAcoin, a universal PoW need simplicity and solidarity. 'vaporize' is a clear definition that everyone could understand.
Potentially, there are plenty method to accelerate a fast search, included but not limited to discard glider emitting soups, ASIC based pre-filter. Full search contains messless mining and conventional object search, you are free to choose.
Difficulty table works like planed economy, it would be better let the market decide price of each type of object. when profit is enough, miners would not waste any potential interesting soups.
i. If both PoW and full search not profitable: there would only be community contributors
ii. If PoW is profitable: miners step in, the community is growing.
iii. If both PoW and full search result can profit: miners would do full search.
Tools should not be the limit.
Whether your obstacle is a script, an stdin, or Linux environment computing resouces.
check New rules thread for help.
Whether your obstacle is a script, an stdin, or Linux environment computing resouces.
check New rules thread for help.
Re: Soup-search based PoW mechanism ( using of messless)
The difficulty table is not a (prescriptive) table of prices; it's a (descriptive) table of the reciprocal of the tail distribution function of the objects that have appeared so far in the Catagolue census, ordered by rarity.Dylan Chen wrote: ↑April 16th, 2021, 10:29 pmDifficulty table works like planed economy, it would be better let the market decide price of each type of object. when profit is enough, miners would not waste any potential interesting soups.
The reason it exists is to enable the difficulty of the proof-of-work to be automatically adjusted to keep the average block time reasonably bounded. For example, let's suppose that the target difficulty is 5000. Then, a block hash producing a xp5_3pmwmp3zx11 (difficulty 4866) is not enough to mine the next block, but a block hash producing a xp15_4r4y14r4z4r4y14r4 (difficulty 7434) is enough.
The 'prices' (block rewards) would, like bitcoin, be fixed according to some issuance schedule. Again assuming a target difficulty of 5000, you'd get exactly the same block reward if you found a xp15_4r4y14r4z4r4y14r4 (difficulty 7434) as if you found a xq12_fh1i0i1hfzw8sms8zxfjf (difficulty 43039748). Analogously, in bitcoin your block reward is currently (as of the third halving) 6.25, irrespective of whether your hash begins with 80 leading zeros or 94 leading zeros.
It just needs to be deterministic. Existing proof-of-work algorithms are often complicated (Monero's cryptonight is deliberately contrived to make it inefficient to run on ASICs), and the user of a cryptocurrency doesn't need to understand the exact details of the cryptographic primitives behind it. For example, I can't remember the SHA-256 algorithm.How to attract people out of the community, is the key whether we could success. No like CAcoin, a universal PoW need simplicity and solidarity.
The 'selling point' for people outside the CA community is that soup searching is rather difficult to efficiently run on an ASIC because it requires memory use and data-dependent branching -- you don't want to waste computational cycles simulating areas of the universe containing empty space or settled p2 ash -- which gives an advantage to CPU/GPU mining.
What do you do with ill crystallographers? Take them to the mono-clinic!
-
- Posts: 114
- Joined: March 27th, 2020, 8:07 am
- Contact:
Re: Soup-search based PoW mechanism ( using of messless)
agreed, difficulty table is more comprehensive than single target search. And it may accelerate better searching method in future.
Tools should not be the limit.
Whether your obstacle is a script, an stdin, or Linux environment computing resouces.
check New rules thread for help.
Whether your obstacle is a script, an stdin, or Linux environment computing resouces.
check New rules thread for help.
- yujh
- Posts: 3069
- Joined: February 27th, 2020, 11:23 pm
- Location: I'm not sure where I am, so please tell me if you know
- Contact:
Re: Soup-search based PoW mechanism ( using of messless)
Great! What about adding still lives to the difficulty list?
Rule modifier
B34kz5e7c8/S23-a4ityz5k
b2n3-q5y6cn7s23-k4c8
B3-kq6cn8/S2-i3-a4ciyz8
B3-kq4z5e7c8/S2-ci3-a4ciq5ek6eik7
Bored of Conway's Game of Life? Try Pedestrian Life -- not pedestrian at all!
B34kz5e7c8/S23-a4ityz5k
b2n3-q5y6cn7s23-k4c8
B3-kq6cn8/S2-i3-a4ciyz8
B3-kq4z5e7c8/S2-ci3-a4ciq5ek6eik7
Bored of Conway's Game of Life? Try Pedestrian Life -- not pedestrian at all!