Currently, one of the most famous open problems in theoretical computer science is the P = NP problem, which involves the relationship between the complexity classes P and NP.
Σήμερα, ένα από τα πιο διάσημα ανοιχτά προβλήματα της θεωρητικής πληροφορικής είναι το πρόβλημα P = NP, που ασχολείται με τη σχέση μεταξύ των κλάσεων πολυπλοκότητας P και NP.