Computer Science Study Guide
Thursday, November 25, 2010
Factorization of a Number is in NP. Why?
Factoring a number seems to be trivial. The fact is that factorization when done in binary takes non-polynomial time.
For more information check http://en.wikipedia.org/wiki/Integer_factorization
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment