Algorithm reductions

Posted by Marthin on Stack Overflow See other posts from Stack Overflow or by Marthin
Published on 2010-05-22T16:03:14Z Indexed on 2010/05/22 16:10 UTC
Read the original article Hit count: 415

Filed under:
|

If I have a algorithm A that i have proven belongs to P can this algorithm also belong to the NPC class or is it strictly P? What about NP? P Belongs to NP right?

Thx for any help!

/Marthin

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about class