Arguably the biggest open question in theoretical computer science concerns the relationship between those two classes: Is P equal to NP?
A maior pregunta aberta na ciencia computacional teórica refírese á relación entre estas dúas clases: É P igual a NP?