Cook-Levin theorem

Ancestors

• NP-complete
• NP
• Complexity class
• Computational problem
• Computer science
• Computer
• Information technology
• Area of technology
• Technology
• Ciro Santilli's Homepage

Incoming links

• P versus NP problem