History of P

	Revision 9 . . (edit) December 6, 2001 7:24 am by (logged).202.117.xxx
	Revision 8 . . August 20, 2001 9:03 pm by AxelBoldt [polytime -> polynomial time]
	Revision 7 . . August 20, 2001 8:30 am by (logged).105.27.xxx

---

Difference (from prior major revision) (minor diff, author diff)

Changed: 3c3

In complexity theory, P is the set of decision problems solvable in polytime on a deterministic Turing machine. See Complexity classes P and NP.

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.