Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

AKS algorithm

  1. Sep 17, 2009 #1
    This is an old news, but isn't it impressive? 3 IIT undergrad students discovered a newer algorithm for primality-tests-of-an-integer as part of their undergrad student project. That even using some centuries old well known formula and just high school mathematics. Wondering how many such low hanging hidden treasures would be out there, to be discovered.
  2. jcsd
  3. Sep 17, 2009 #2

    Math Is Hard

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Post the link to the story for us. :)

    That reminds me of Britney Gallivan's research on folding:
    http://www.pomonahistorical.org/12times.htm [Broken]
    Last edited by a moderator: May 4, 2017
  4. Sep 18, 2009 #3
    Last edited by a moderator: May 4, 2017
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook