Bitcoin Forum
June 03, 2024, 11:42:12 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: [Idea] Next logical step foward after Primecoin... PiCoin  (Read 601 times)
hendo420 (OP)
Sr. Member
****
Offline Offline

Activity: 420
Merit: 250



View Profile WWW
August 15, 2013, 07:12:45 PM
 #1

To solve a block you have to find the right Pi Chain, since pi continues on forever (or so we think) it should work much the same way as Primecoin.

Here is the current world record holder for calculating Pi to the most places to the right of the decimal point.
http://www.engadget.com/2013/03/15/researcher-breaks-pi-record-with-nvidia/

Does this Idea have merit or am I completely nuts?


Btw, please don't steal my idea as your own, if you want to take on this project please include me that's all I ask.  Wink


ebmarket.co
bybitcoin
Hero Member
*****
Offline Offline

Activity: 672
Merit: 500



View Profile
August 15, 2013, 07:28:06 PM
 #2

Pi is a transcendental number, that means it is not a root of a polynomial with integer coefficients (in general algebraic coefficients).
The Decimal representation of a transcendental number is not periodic and there is not a general pattern of repetition..
Still it can be calculated using continued fractions or convergent analytic series, the problem is that different with prime numbers the sequence of digits are not independent and once one get in the loop of calculation, things become straight forward (so not good for block hashing and solving competition)
PS: and as I mentioned elsewhere primecoin does not do a shit on helping computations related to prime number theory investigations. The mass admires the kind of things that mostly have not any clue about!
SynergyCores
Newbie
*
Offline Offline

Activity: 20
Merit: 0



View Profile
August 15, 2013, 07:36:56 PM
 #3

Besides, cake is better than pi
spndr7
Legendary
*
Offline Offline

Activity: 1020
Merit: 1000



View Profile WWW
August 15, 2013, 07:59:33 PM
 #4

Pi is an irrational number and can be written as generalised continued fraction as --
(from thread https://bitcointalk.org/index.php?topic=271568.0 )




Recursive function implementing 1st continued fraction for n iterations
Quote
float rec(float x,int n){
        float ret;
        if(x>=n)
        ret=1;
        else
        ret=(1+2*x)+((x+1)*(x+1)/rec(x+1));
        
        
        return(ret);
        }

int main(){
    float x;
        
    x=4/(1+(1/rec(1,8)));     //here n=8
    printf("\npi=%f",x);
  
  
     return(0);
     }

Here 8 iterations produce first 3 correct digits of pi.


It can be seen that as the number of iterations are gradually increased,computational complexity increases exponentially.Block reward could be adjusted accordingly.

Verification of n th digit can be directly found using  Bailey–Borwein–Plouffe formula. The formula can directly calculate the value of any given digit of pi without the need to calculate the preceding digits.

Attempt and result of obtaining 10 Trillion digits of pi

Other current problems from Experimental Maths could also be used for p2p alt coins.

gigawatt
Full Member
***
Offline Offline

Activity: 168
Merit: 100



View Profile
August 15, 2013, 08:22:39 PM
 #5

I think something that would be a limiting factor is block validation.

The work to solve a block must be difficult but easy to verify.  With SHA256 and scrypt, you can simply check the result.  With primecoin, you run probable primality tests.  With arbitrary digits of Pi, it takes almost as long to verify as it does to generate.

See this post: http://stackoverflow.com/a/14283481/477563

BTC: 1E2egHUcLDAmcxcqZqpL18TPLx9Xj1akcV   Ψ: AWHJbwoM67Ez12SHH4pH5DnJKPoMSdvLz2   Primecoin All-In-One VPS Setup Script   Quarkcoin All-In-One VPS Setup Script   Metiscoin VPS Pool Mining Script
Pages: [1]
  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!