NP-Complete Problems

• Optimal solutions for most instances

• Examples: 3-COLOR, 3-SAT

More Details

Copyright © 2003 M. J. Dominus