ConwayLife.com - A community for Conway's Game of Life and related cellular automata
Home  •  LifeWiki  •  Forums  •  Download Golly

CAcoin

For general discussion about Conway's Game of Life.

Re: CAcoin

Postby dvgrn » February 27th, 2018, 12:06 pm

Majestas32 wrote:I mean for rules with >100million or 10 billion objects we can easily algorithmically produce a rare patterns list

Yes, but maintaining a distributed rare patterns list for a large set of rules would quickly start to be a problem. The list would have to be copied and agreed on by all the nodes in the distributed network, and it would presumably have to be adjusted every time a new rare object was discovered.

Basically, people can talk about a multi-rule CACoin if they must, but until they go ahead and solve all the very detailed problems involved with supporting large numbers of rules, a LifeCoin restricted to plain B3/S23 searches seems much much more likely to actually get implemented.
User avatar
dvgrn
Moderator
 
Posts: 4567
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: CAcoin

Postby Majestas32 » February 27th, 2018, 12:20 pm

Yeah. I was thinking of having it automatically processed based on previous lifecoin/catagolue searches at every block but Hey calcyman is literally God so...
Please, stop spam searching Snowflakes.
User avatar
Majestas32
 
Posts: 474
Joined: November 20th, 2017, 12:22 pm
Location: 'Merica

Re: CAcoin

Postby calcyman » June 17th, 2018, 5:22 pm

Majestas32 wrote:Yeah. I was thinking of having it automatically processed based on previous lifecoin/catagolue searches at every block but Hey calcyman is literally God so...


The approach I've settled upon is:

  1. Initialise difficulties according to the output of Catagolue. This gives a good estimate for medium-rare objects (say, difficulty < 50000 or so), but is too noisy in the tails.
  2. When the difficulty target of the cryptocurrency first exceeds the difficulty (exactly 38347, as calculated in step 1) of xp15_4r4y14r4z4r4y14r4, update the difficulty estimates (in a precise way) of anything rarer than xp15_4r4y14r4z4r4y14r4.
  3. When the difficulty target of the cryptocurrency first exceeds the difficulty (calculated in step 2) of xq16_gcbgzvgg826frc, update the difficulty estimates (in the same manner) of anything rarer than xq16_gcbgzvgg826frc.
  4. When the difficulty target of the cryptocurrency first exceeds the difficulty (calculated in step 3) of xq7_3nw17862z6952, update the difficulty estimates (in the same manner) of anything rarer than xq7_3nw17862z6952.

If Step 2 ever happens, it would take about 15 times as much computational power as Catagolue's last peak (of roughly 10^12 objects per day). By this point, the initial segment of blockchain will have a more accurate estimate of difficulty than Catagolue ever did, having amassed an entire Catagolue-volume every 2 weeks.

As for Step 3, that would only happen when the total hashrate is about 10^15 objects per day, amassing a Catagolue-volume every 6 hours (!). I'm making the implicit assumption that several loafers will have emerged by this point, and that I can therefore use that as the standard for Step 4. Not that we're ever likely to need to invoke Step 4, as that would only occur when we're producing loafers-or-beyond every 10 minutes!
What do you do with ill crystallographers? Take them to the mono-clinic!
User avatar
calcyman
 
Posts: 1565
Joined: June 1st, 2009, 4:32 pm

Previous

Return to General Discussion

Who is online

Users browsing this forum: No registered users and 3 guests