Bitcoin Forum

Alternate cryptocurrencies => Altcoin Discussion => Topic started by: zeroblock on July 09, 2013, 03:37:07 AM



Title: Unknown Mathematician Proves Elusive Property of Prime Numbers
Post by: zeroblock on July 09, 2013, 03:37:07 AM
http://www.wired.com/wiredscience/?p=158751

Just a little more info into prime number territory.


Title: Re: Unknown Mathematician Proves Elusive Property of Prime Numbers
Post by: digitalindustry on July 09, 2013, 04:20:58 AM
Great story thanks for sharing.


Title: Re: Unknown Mathematician Proves Elusive Property of Prime Numbers
Post by: vingaard on July 09, 2013, 05:25:04 AM
Thanks  ;)


Title: Re: Unknown Mathematician Proves Elusive Property of Prime Numbers
Post by: eule on July 23, 2013, 07:30:55 AM
I wonder if this GPY sieve can be used for primecoin, i think it should and be much faster too.  :D


Title: Re: Unknown Mathematician Proves Elusive Property of Prime Numbers
Post by: r3wt on July 23, 2013, 07:42:51 AM
I wonder if this GPY sieve can be used for primecoin, i think it should and be much faster too.  :D

GPYCOIN?


Title: Re: Unknown Mathematician Proves Elusive Property of Prime Numbers
Post by: eule on July 23, 2013, 07:46:17 AM
From the wired article:
Quote
The Sieve of Eratosthenes works perfectly to identify primes, but it is too cumbersome and inefficient to be used to answer theoretical questions. Over the past century, number theorists have developed a collection of methods that provide useful approximate answers to such questions.

“The Sieve of Eratosthenes does too good a job,” Goldston said. “Modern sieve methods give up on trying to sieve perfectly.”

GPY developed a sieve that filters out lists of numbers that are plausible candidates for having prime pairs in them. To get from there to actual prime pairs, the researchers combined their sieving tool with a function whose effectiveness is based on a parameter called the level of distribution that measures how quickly the prime numbers start to display certain regularities.

The level of distribution is known to be at least ½. This is exactly the right value to prove the GPY result, but it falls just short of proving that there are always pairs of primes with a bounded gap.
Since we don't try to prove that there is an infinite number of primechains, it should work, right?


Title: Re: Unknown Mathematician Proves Elusive Property of Prime Numbers
Post by: darkmule on July 23, 2013, 07:49:13 AM
Wonder how I missed this for a couple months.  Probably because I've been a lazy fuck reading stupid shit.  It isn't quite proving the twin primes conjectur but it's just a couple steps away.  I wish I hadn't been so fucking lazy at math and stopped after calculus.