P

From Wikipedia

HomePage | Recent changes | View source | Discuss this page | Page history | Log in |

Printable version | Disclaimers | Privacy policy

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.