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)

    I am blogging at some kind of pittsburgh blogging event blog blog blog. Goob is here, and Jen Landefeld. Not a bad deal so far.

  • (no subject)

    While searching for mathematical sheep jokes, I found this blog post by scott aaronson which contains a fable, which links to a counter-fable, which…

  • (no subject)

    Chris Onstad, genius creator of Achewood, is amusing today: Once in a great while I will allow myself to think that I have achieved something…

  • 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)

    I am blogging at some kind of pittsburgh blogging event blog blog blog. Goob is here, and Jen Landefeld. Not a bad deal so far.

  • (no subject)

    While searching for mathematical sheep jokes, I found this blog post by scott aaronson which contains a fable, which links to a counter-fable, which…

  • (no subject)

    Chris Onstad, genius creator of Achewood, is amusing today: Once in a great while I will allow myself to think that I have achieved something…