Wikipedia: P

Difference (from prior minor revision) (major diff)

Changed: 3c3

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.

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.