Cea mai complexa problema din lumea informatica este considerata a fi problema NP-Completitudinii. Aceasta se refera la dificultatea de a rezolva problemele care sunt atat de complexe, incat nu pot fi rezolvate cu un algoritm eficient in timp polynomial.