NP-Complete Problems

• Are not necessarily intractible

• Example: Buddy lists (CLIQUE)

More Details

Copyright © 2003 M. J. Dominus