NP-Complete Problems

• Hard instances might be ridiculously large

• Example: PARTITION

More Details

Copyright © 2003 M. J. Dominus