NP-Complete Problems

• Tiling
• Perl Regular Expression Matching
• Software configuration
• Synthesis Problem For Elementary Net Systems
• Protein Structure Prediction
• Robotic flowshop scheduling
• Neural Networks
• Block Partitioning
• Hamiltonian Cycle and Path Problems
• Compendium