Many other important problems, such as some problems in protein structure prediction, are also NP-complete; if these problems were efficiently solvable it could spur considerable advances in life sciences and biotechnology.
Multe alte probleme importante, cum ar fi unele probleme de predicția structurilor proteinelor⁠(d), sunt, de asemenea, NP-complete; dacă aceste probleme ar fi rezolvabile eficient, s-ar putea stimula progrese considerabile în domeniul științelor vieții și biotehnologiei.