Results 1 to 3 of 3

Math Help - State of the art?

  1. #1
    Super Member Bacterius's Avatar
    Joined
    Nov 2009
    From
    Wellington
    Posts
    927

    State of the art?

    Hello MHF,
    has it been (dis)proven yet that efficient polynomial integer factorization on a classical computer is impossible, (we know it is possible and easy on a quantum computer)? I can't seem to find any references on this topic on google and it sure would put many minds at rest knowing the answer. Does anybody have any information on this?

    Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by Bacterius View Post
    Hello MHF,
    has it been (dis)proven yet that efficient polynomial integer factorization on a classical computer is impossible, (we know it is possible and easy on a quantum computer)? I can't seem to find any references on this topic on google and it sure would put many minds at rest knowing the answer. Does anybody have any information on this?

    Thanks!
    Does >>this<< address this?

    CB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member Bacterius's Avatar
    Joined
    Nov 2009
    From
    Wellington
    Posts
    927
    No, I was talking about polynomial-time algorithms for integer factorization.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 3
    Last Post: May 29th 2011, 02:19 PM
  2. state
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: March 5th 2011, 05:16 AM
  3. Replies: 0
    Last Post: May 13th 2010, 07:44 AM
  4. steady state
    Posted in the Differential Equations Forum
    Replies: 1
    Last Post: March 20th 2010, 12:38 AM
  5. state diagram, state table, etc.
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: January 28th 2010, 02:50 AM

Search Tags


/mathhelpforum @mathhelpforum