P is known to contain many natural problems, including the decision versions of linear programming, calculating the greatest common divisor, and finding a maximum matching.
За P се зна да садржи многе природне проблеме укључујући верзије одлучивања линеарног програмирања, израчунавања највећег заједничког делиоца и налажење максималног уклапања.