bonyolultságelmélet

Rövid szöveges bemutatás: 
A bonyolultságelmélet a problémák bonyolultságát határozza meg. Tehát a problémák megoldásának komplexitását határozza meg. Két fő osztálya van a bonyolultságelméletnek, a P, a polinom időben megoldható és az NP, a polinom idejű megoldást nélkülöző problémák. Több más osztálya is van.