Ladner's Theorem

Ancestors

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