section_heading: Klase složenosti
paragraph_text: Klasa složenosti P je skup svih problema odluke koji mogu biti riješeni determinističkim Turingovim strojem u polinomnom vremenu. Ova klasa odgovara intuitivnoj ideji problema koji mogu biti učinkovito riješeni u najgorim slučajevima.