P

See: NP

P refers to the class of problems where we can quickly decide whether there's a solution.