Jason (jcreed) wrote,
Jason
jcreed

Feeling kind of sick today.

Here's a puzzling quote (from this article) considering primality testing is known to be in P (even though it's like n13 or something, last I heard):
Even so, it is mathematics that will gain the most [if the Riemann hypothesis were to be proved]. "Right now, when we tackle problems without knowing the truth of the Riemann hypothesis, it's as if we have a screwdriver," says Sarnak. "But when we have it, it'll be more like a bulldozer." For example, it should lead to an efficient way of deciding whether a given large number is prime. No existing algorithms designed to do this are guaranteed to terminate in a finite number of steps.
Tags: math
Subscribe

  • (no subject)

    Cat vs. Fence. WHO WILL WIN? Cat is very agile, but... In other news, Lulu copy of thesis just arrived today, and it looks great! Score one more…

  • (no subject)

    Ok, kids, if you want to blow $40+shipping on a color* copy of my thesis I'm not stopping you. *The cover is color no matter what, but this version…

  • (no subject)

    Recently constructed things: First attempt at Lulu-ing thesis. I have ordered a copy for myself to make sure it looks ok. Made a song with tom7…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 22 comments

  • (no subject)

    Cat vs. Fence. WHO WILL WIN? Cat is very agile, but... In other news, Lulu copy of thesis just arrived today, and it looks great! Score one more…

  • (no subject)

    Ok, kids, if you want to blow $40+shipping on a color* copy of my thesis I'm not stopping you. *The cover is color no matter what, but this version…

  • (no subject)

    Recently constructed things: First attempt at Lulu-ing thesis. I have ordered a copy for myself to make sure it looks ok. Made a song with tom7…