#1
  1. No Profile Picture
    Contributing User
    Devshed Newbie (0 - 499 posts)

    Join Date
    May 2010
    Posts
    88
    Rep Power
    22

    Invented a sieve


    Hey guys! this is a question for people who know what to do with inventions.

    I've been playing around with prime number sieves in java and I ended up making a sieve that is faster than the sieve of atkin (which I hear is the fastest known one so far). First of all, is this enough of a big deal to try to release it or would nobody even care? Second, if it is a big deal, then who do I go to and how do I prevent from someone else taking the credit?

    Any suggestions would be great!
  2. #2
  3. No Profile Picture
    Lost in code
    Devshed Supreme Being (6500+ posts)

    Join Date
    Dec 2004
    Posts
    8,317
    Rep Power
    7170
    If you want to release it free, publish it on a major site like github. Then you can ask people to peer review the algorithm. If you're confident in the algorithm, I suggest talking with a university to have the algorithm peer reviewed. (I recommend publishing it before doing this though)

    Be prepared to be met with skepticism. Primes are an extremely well studied field, and the chances of someone randomly "ending up" developing a faster novel algorithm is extremely low (but not impossible).

    Comments on this post

    • womp3 agrees : Thanks! I've never used github but I'll check it out.
    PHP FAQ

    Originally Posted by Spad
    Ah USB, the only rectangular connector where you have to make 3 attempts before you get it the right way around
  4. #3
  5. Sarcky
    Devshed Supreme Being (6500+ posts)

    Join Date
    Oct 2006
    Location
    Pennsylvania, USA
    Posts
    10,905
    Rep Power
    6351
    What is the computational complexity of your algorithm, and how much memory does it use?
    HEY! YOU! Read the New User Guide and Forum Rules

    "They that can give up essential liberty to obtain a little temporary safety deserve neither liberty nor safety." -Benjamin Franklin

    "The greatest tragedy of this changing society is that people who never knew what it was like before will simply assume that this is the way things are supposed to be." -2600 Magazine, Fall 2002

    Think we're being rude? Maybe you asked a bad question or you're a Help Vampire. Trying to argue intelligently? Please read this.

IMN logo majestic logo threadwatch logo seochat tools logo