Team Ninja Bulletin Board  

Go Back   Team Ninja Bulletin Board > DC Vault > New Projects

Reply
 
Thread Tools Display Modes
  #1  
Old 13th September 2010, 08:38 AM
opyrt's Avatar
opyrt opyrt is offline
Ninja Gunso
 
Join Date: Feb 2008
Location: Oslo, Norway
Posts: 253
PrimaBoinca

I don't know much about it, but here's the link: http://www.primaboinca.com/



Quote:
About primaboinca
PRIMABOINCA is a research project that uses Internet-connected computers to search for a counterexample to some conjectures.

This project concerns itself with two hypotheses in number theory. Both are conjectures for the identification of prime numbers. The first conjecture (Agrawal’s Conjecture) was the basis for the formulation of the first deterministic prime test algorithm in polynomial time (AKS algorithm). Hendrik Lenstras and Carl Pomerances heuristic for this conjecture suggests that there must be an infinite number of counterexamples. So far, however, no counterexamples are known. This hypothesis was tested for n 1010 without having found a counterexample. The second conjecture (Popovych’s conjecture) adds a further condition to Agrawals conjecture and therefore logically strengthens the conjecture. If this hypothesis would be correct, the time of a deterministic prime test could be reduced from O(log N)6 (currently most efficient version of the AKS algorithm) to O(log N)3.

You can participate by downloading and running a free program on your computer.
Reply With Quote
  #2  
Old 24th September 2010, 11:56 PM
Rusty Rusty is offline
Owner
 
Join Date: Jan 2004
Location: Tasmania, Australia
Posts: 11,210
Hows this project going?
__________________
RUSTY


Team Ninja Forever : Once a Ninja, always a Ninja - Team Ninja

"I'm a SAS NINJA"

Drafted to the SAS
Reply With Quote
  #3  
Old 2nd April 2014, 01:16 PM
Coleslaw Coleslaw is offline
[H]ard|OCP
 
Join Date: Oct 2013
Location: IL
Posts: 151
I would like to bring up this topic again. I have been running it for while and have had little to no problems with the project.

Thoughts?
Reply With Quote
Reply

Bookmarks

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is On
Forum Jump


All times are GMT. The time now is 02:52 AM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.