Bitcoin Forum
April 27, 2024, 12:59:45 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 [40] 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 ... 124 »
  Print  
Author Topic: [ANN][GAP] Gapcoin - Prime Gap Search - New Math Algo - CPU / GPU - Zero Premine  (Read 286846 times)
djfou62
Newbie
*
Offline Offline

Activity: 12
Merit: 0


View Profile
November 14, 2014, 10:48:18 PM
 #781

Guys, i am still trying to understand all about the algo of this coin.

I do understand how the difficulty works : when the difficulty increase, gap and prime size increase too.

But how are calculated the prime we have to find ?
Are they random ?
The forum strives to allow free discussion of any ideas. All policies are built around this principle. This doesn't mean you can post garbage, though: posts should actually contain ideas, and these ideas should be argued reasonably.
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1714222785
Hero Member
*
Offline Offline

Posts: 1714222785

View Profile Personal Message (Offline)

Ignore
1714222785
Reply with quote  #2

1714222785
Report to moderator
1714222785
Hero Member
*
Offline Offline

Posts: 1714222785

View Profile Personal Message (Offline)

Ignore
1714222785
Reply with quote  #2

1714222785
Report to moderator
1714222785
Hero Member
*
Offline Offline

Posts: 1714222785

View Profile Personal Message (Offline)

Ignore
1714222785
Reply with quote  #2

1714222785
Report to moderator
bsunau7
Member
**
Offline Offline

Activity: 114
Merit: 10


View Profile
November 14, 2014, 11:29:56 PM
 #782

Guys, i am still trying to understand all about the algo of this coin.

I do understand how the difficulty works : when the difficulty increase, gap and prime size increase too.

But how are calculated the prime we have to find ?
Are they random ?

Starting point is derived from the block you are mining so effectively the starting point is random.  The "absolute end point" is defined by the "shift" which you get to pick.  People only mine part of the "space" which is defined by the sieve size.

Difficulty is logarithmic, it is on the gapcoin website, so a difficulty or 23 is significantly harder than one of 22.

Summary; random range of numbers are scanned looking for a run (currently a few thousand) of composite numbers.

Regards,

--
bsunau7
Supercomputing
Sr. Member
****
Offline Offline

Activity: 278
Merit: 250


View Profile
November 15, 2014, 12:09:51 AM
 #783

Guys, i am still trying to understand all about the algo of this coin.

I do understand how the difficulty works : when the difficulty increase, gap and prime size increase too.

But how are calculated the prime we have to find ?
Are they random ?

Starting point is derived from the block you are mining so effectively the starting point is random.  The "absolute end point" is defined by the "shift" which you get to pick.  People only mine part of the "space" which is defined by the sieve size.

Difficulty is logarithmic, it is on the gapcoin website, so a difficulty or 23 is significantly harder than one of 22.

Summary; random range of numbers are scanned looking for a run (currently a few thousand) of composite numbers.

Regards,

--
bsunau7

In addition, please see the proof-of-work verification code for restrictions - see lines 99 onwards:
https://github.com/gapcoin/Gapcoin-PoWCore/blob/master/src/PoW.cpp

Also, because the merit of the gap is the ratio of the gap size relative to the natural logarithm of the smaller prime, the size of the prime does not have to increase by much as the difficulty increases.

Electrical Engineering & Computer Science
http://www.eecs.mit.edu/
bsunau7
Member
**
Offline Offline

Activity: 114
Merit: 10


View Profile
November 15, 2014, 10:05:22 AM
 #784

Not sure if anyone else thinks this is a good idea, but can we replace those 10 & 15 gap metrics with something else?

I am using primes/s and candidates/s eg:

Code:
[2014-11-15 10:59:11] pps: 14669 / 14287  candidates/s 63998895
[2014-11-15 10:59:41] pps: 13121 / 14136  candidates/s 63321793
[2014-11-15 11:00:11] pps: 13572 / 14100  candidates/s 63159069

This is just the number of "numbers" scanned, in effect how fast numbers are skipped/tested.  I just accumulate sievesize for every call of run_sieve.

It is the only way I can see of measuring performance across different miners and different parameters (tuning parameters is why I added it to mine).

Regards,

--
bsunau7
sirlimpy
Newbie
*
Offline Offline

Activity: 30
Merit: 0


View Profile
November 15, 2014, 10:57:36 AM
 #785

So someone got a 33.32281046 gap. That would put it 12th in the world record list.
j0nn9 (OP)
Full Member
***
Offline Offline

Activity: 177
Merit: 153


View Profile WWW
November 15, 2014, 07:13:56 PM
 #786

So someone got a 33.32281046 gap. That would put it 12th in the world record list.

Yes, noticed that Grin

I already contacted nonce-pool about paying the bounty for the finder Un3eaL.

I'll submit the gap to http://primerecords.dk

Gapcoin - The largest, decentralized prime gap search
hankrules
Hero Member
*****
Offline Offline

Activity: 673
Merit: 500


View Profile
November 15, 2014, 07:44:51 PM
 #787

So someone got a 33.32281046 gap. That would put it 12th in the world record list.

fantastic!   Grin

            ▄▄████▄▄
        ▄▄██████████████▄▄
      ███████████████████████▄▄
      ▀▀█████████████████████████
██▄▄       ▀▀█████████████████████
██████▄▄        ▀█████████████████
███████████▄▄       ▀▀████████████
███████████████▄▄        ▀████████
████████████████████▄▄       ▀▀███
 ▀▀██████████████████████▄▄
     ▀▀██████████████████████▄▄
▄▄        ▀██████████████████████▄
████▄▄        ▀▀██████████████████
█████████▄▄        ▀▀█████████████
█████████████▄▄        ▀▀█████████
██████████████████▄▄        ▀▀████
▀██████████████████████▄▄
  ▀▀████████████████████████
      ▀▀█████████████████▀▀
           ▀▀███████▀▀



.SEMUX
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
  Semux uses .100% original codebase.
  Superfast with .30 seconds instant finality.
  Tested .5000 tx per block. on open network
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
enerbyte
Hero Member
*****
Offline Offline

Activity: 556
Merit: 501


View Profile
November 15, 2014, 09:39:53 PM
 #788

Hi,

I'm working on reddit to gapcoin, if someone can write a welcome post would be good, because my english is not good,
also if anyone wants to participate as a moderator or to make any change in design is welcome.

http://www.reddit.com/r/gapcoin

Any donations will be welcomed
  Wink

GHvUeXe1WK2QfEwWG3gamhvYyZihRHJYHF
q327K091
Legendary
*
Offline Offline

Activity: 1792
Merit: 1010


View Profile
November 15, 2014, 09:47:21 PM
 #789

So someone got a 33.32281046 gap. That would put it 12th in the world record list.

fantastic!   Grin

would be great to publish this... anyone knows on the status of support for GPU Nvidia cards for GAP, thanks in advance!
hankrules
Hero Member
*****
Offline Offline

Activity: 673
Merit: 500


View Profile
November 15, 2014, 10:09:30 PM
 #790

So someone got a 33.32281046 gap. That would put it 12th in the world record list.

fantastic!   Grin

would be great to publish this... anyone knows on the status of support for GPU Nvidia cards for GAP, thanks in advance!

The creator said he'd submit it to the recordkeeper for publishing.  Maybe it would be a good idea for @gapcoin to tweet to Wired or Scientific American magazine.  It's certainly an interesting use for an altcoin.

            ▄▄████▄▄
        ▄▄██████████████▄▄
      ███████████████████████▄▄
      ▀▀█████████████████████████
██▄▄       ▀▀█████████████████████
██████▄▄        ▀█████████████████
███████████▄▄       ▀▀████████████
███████████████▄▄        ▀████████
████████████████████▄▄       ▀▀███
 ▀▀██████████████████████▄▄
     ▀▀██████████████████████▄▄
▄▄        ▀██████████████████████▄
████▄▄        ▀▀██████████████████
█████████▄▄        ▀▀█████████████
█████████████▄▄        ▀▀█████████
██████████████████▄▄        ▀▀████
▀██████████████████████▄▄
  ▀▀████████████████████████
      ▀▀█████████████████▀▀
           ▀▀███████▀▀



.SEMUX
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
  Semux uses .100% original codebase.
  Superfast with .30 seconds instant finality.
  Tested .5000 tx per block. on open network
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
primera
Sr. Member
****
Offline Offline

Activity: 240
Merit: 250


View Profile
November 15, 2014, 10:27:02 PM
 #791

CoinCreator Marketing Yes Marketing.........

http://en.wikipedia.org/wiki/Marketing
primera
Sr. Member
****
Offline Offline

Activity: 240
Merit: 250


View Profile
November 15, 2014, 11:24:15 PM
 #792

HOLD you money 5 days and it is 10x harder to mine.
alicea
Hero Member
*****
Offline Offline

Activity: 1050
Merit: 501



View Profile
November 16, 2014, 12:22:51 AM
 #793

HOLD you money 5 days and it is 10x harder to mine.

It's quite hard to mine now, when the pool shows 2x more estimated than it really gives, but OK. I'm holding, and I really wish the best to this coin! Let the market react to the useful coin, even once! The community is bored with speculative clones. The coins that do something useful like gapcoin are the hope! I hope that diff will go linearly with price (I hope the investors are NOT idiots).

BanditryAndLoot
Member
**
Offline Offline

Activity: 70
Merit: 10

Activity: 350


View Profile
November 16, 2014, 12:55:37 AM
 #794

HOLD you money 5 days and it is 10x harder to mine.

It's quite hard to mine now, when the pool shows 2x more estimated than it really gives, but OK. I'm holding, and I really wish the best to this coin! Let the market react to the useful coin, even once! The community is bored with speculative clones. The coins that do something useful like gapcoin are the hope! I hope that diff will go linearly with price (I hope the investors are NOT idiots).

Someone should do some kind of PR about the top twenty record in such a short amount of time, I mean this is a top twenty spanning a whole decade .. and we made it there in under a month!

Awesome  Cool

And it's only at the end of fall, that we discover it was naught but the wind that knew when one particular leaf was to fall from one particular tree, only to land in one distinct spot .. to be left for an eternity, and waste its time in a wait sublime. C0A2A1C4
nonce-pool
Full Member
***
Offline Offline

Activity: 149
Merit: 100


View Profile
November 16, 2014, 01:55:17 AM
 #795

HOLD you money 5 days and it is 10x harder to mine.

It's quite hard to mine now, when the pool shows 2x more estimated than it really gives, but OK. I'm holding, and I really wish the best to this coin! Let the market react to the useful coin, even once! The community is bored with speculative clones. The coins that do something useful like gapcoin are the hope! I hope that diff will go linearly with price (I hope the investors are NOT idiots).

Sorry, we thought we had the stats pretty close until the release of the new miner, although it is like 10x faster is is not nearly as efficient as finding blocks on the pool their has been about 2x as many shares increase versus blocks found since it's release.

I don't fully understand how the sieve and all works but I would imagine it is much better at finding blocks while solo mining.
drumingspz
Sr. Member
****
Offline Offline

Activity: 392
Merit: 250



View Profile
November 16, 2014, 02:01:54 AM
Last edit: November 16, 2014, 07:00:19 AM by drumingspz
 #796

Someone should do some kind of PR about the top twenty record in such a short amount of time, I mean this is a top twenty spanning a whole decade .. and we made it there in under a month!

Awesome  Cool

I totally agree.  As a coder myself - I write business applications - boring  Tongue.  I would be totally stoked to write a bit of code that is threatening to break a world record within a month of its initial release.  @j0nn9 - Much respect man.  I love seeing new algos and chasing the rush of the next coin, but this one really captures the imagination.  I'll be mining it at least until we hit the elusive world record.  At this point I don't even care about the price - its more about the chase for the top spot on the prime gap list.




░░░░░░░▄▄█████▄▄▄░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░
░░░░▄██████████████▄░░░░░░░░░░░░░░░░░░░▄██████▄▄░░░░░░
░░▄██████████████████▄░░░░░░░░░░░░░░▄████████████▄░░░░
██████████████████████▄░░░░░░░░░░▄████████████████▄░░
▄███████████████████████▄░░░░░░░▄████████████████████
██████████████████████████▄░░░▄███████████████████████
█████████████████████████████████████████████████████▀
█████████████████████████▀░░░░░▀████████████████████▀
██████████████████████▀░░░░░░░░░▀█████████████████▀░░
░░███████████████████▀░░░░░░░░░░░░░░▀████████████▀░░░░
░░░▀███████████████▀░░░░░░░░░░░░░░░░░░▀▀██████▀▀░░░░░░
░░░░░░▀█████████▀░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░
mira  ▀▀
██
 
██
   
██
   
██
   
██
   
██
▄▄
Cryptocurrencies have never been so easy
▬ ● ● ● ● ▬▬▬▬▬▬▬ ● ● ● ● ▬▬▬▬▬▬▬ ● ● ● ● ▬▬▬▬▬▬▬ ● ● ● ● ▬▬▬▬▬▬▬ ● ● ● ● ▬▬▬▬▬▬ ● ● ● ● ▬▬▬▬▬▬ ● ● ● ● ▬▬▬▬▬▬ ● ● ● ● ▬
Facebook LinkedIn Twitter White Paper Google+
▀▀
██
 
██
   
██
   
██
   
██
   
██
▄▄
 
[/center]
enerbyte
Hero Member
*****
Offline Offline

Activity: 556
Merit: 501


View Profile
November 16, 2014, 02:58:30 AM
 #797

Hi,

I'm working on reddit to gapcoin, if someone can write a welcome post would be good, because my english is not good,
also if anyone wants to participate as a moderator or to make any change in design is welcome.

http://www.reddit.com/r/gapcoin

Any donations will be welcomed
  Wink

GHvUeXe1WK2QfEwWG3gamhvYyZihRHJYHF

someone sent me 30 GAP, thanks for this, I will give 2 GAP to the first 15 addresses posted on reddit.
Greetings!
sirlimpy
Newbie
*
Offline Offline

Activity: 30
Merit: 0


View Profile
November 16, 2014, 10:04:06 AM
 #798

Sorry, we thought we had the stats pretty close until the release of the new miner, although it is like 10x faster is is not nearly as efficient as finding blocks on the pool their has been about 2x as many shares increase versus blocks found since it's release.

I don't fully understand how the sieve and all works but I would imagine it is much better at finding blocks while solo mining.

The issue is because the new miner quickly dismisses primes below the asked for difficulty. Because you only ask for 13 merit shares your miners have to crunch far more primes instead of dismiss them. This means you will get far more shares with little increase in chance of finding a block. The 2 options I am considering for the pool I am to writing is.

1) Dynamically increase the pool difficulty depending on the current Network difficulty.
2) Add a difficulty switch to the miner. Depending on difficulty depends on how much each of their shares are worth.

Either way, you will need to increase pool difficulty in relation to network difficulty or you will just become less efficient.
GreekBitcoin
Legendary
*
Offline Offline

Activity: 1428
Merit: 1001


getmonero.org


View Profile WWW
November 16, 2014, 03:31:40 PM
 #799

I see 6 bounties on the OP

I am pledging 15 gaps for each bounty there is and will be created until i say i dont Tongue

So where can i send some gapcoins for the bounties?
j0nn9 (OP)
Full Member
***
Offline Offline

Activity: 177
Merit: 153


View Profile WWW
November 16, 2014, 04:53:46 PM
 #800

I see 6 bounties on the OP

I am pledging 15 gaps for each bounty there is and will be created until i say i dont Tongue

So where can i send some gapcoins for the bounties?

I just created an address for each bounty:
(the first merit bounty was already paid)

  • working cuda miner binaries + source code   GdtFcBN2xix3pNVZV7EjWuLS1Tkp6jw56B
  • second running pool   GbZMaSMvzgYUpLHLRCcsxhVeBLvf9GUo3n
  • first merit within the top 10   GaTLAKiA8jVsFTdcUFL1uDNGKvaBzbQDbf
  • first merit within the top 5   GPqdXdMGJjaZk2EZYgbxPb692jsBpzUoCf
  • first merit, which breaks the world record   GNxcqXsAQMN1ShU3M5kmQko13zhzvciMRE

Once the requirement for a bounty is fulfilled, the among of the respective address will be credit to the finder / developer.

Gapcoin - The largest, decentralized prime gap search
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 [40] 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 ... 124 »
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!