Perhaps the most important open problem in all of computer science is the question of whether a certain broad class of problems denoted NP can be solved efficiently.
Poate cea mai importantă problemă deschisă în toată informatica este întrebarea dacă o anumită clasă largă de probleme notate NP pot fi rezolvate în mod eficient.