The 16th letter of the
latin alphabet. Semitic Pê (mouth) as well as Greek Π or π (Pi) and the Etruscan and Latin letters that developed from the former alphabet all symbolized /p/.
In
complexity theory,
P is the set of
decision problems solvable in polynomial time on a deterministic
Turing machine. See
Complexity classes P and NP.