Sorry deviate from technical hardware topic to something more, ah I guess, theoretical.
As posted on Slashdot, a professor and his two students in India Institute of Technology have discovered a primality testing algorithm that has a deterministic polynomial running time. The paper can be downloaded here.
Thoughts? Discuss.
As posted on Slashdot, a professor and his two students in India Institute of Technology have discovered a primality testing algorithm that has a deterministic polynomial running time. The paper can be downloaded here.
Thoughts? Discuss.