Also known as P class, PTIME, polynomial time, polynomial time class, polynomial complexity class, polynomial complexity, P complexity class
computational complexity class of problems
Connections
computational complexity theory
Entity
time complexity
Entity
polynomial hierarchy
Entity
International Standard Book Number
Entity
prime number
Entity
logarithm
Entity
digital object identifier
Entity
polynomial
Entity
Turing machine
Entity
union
Entity
intersection
Entity
formal language
Entity
linear programming
Entity
homomorphism
Entity
Stanford Encyclopedia of Philosophy
Entity
P versus NP problem
Entity
first-order logic
Entity
Ron Rivest
Entity
Stephen Cook
Entity
Michael O. Rabin
Entity