Sparse language
Sign in to savetype of formal language in computational complexity theory
Connections
polynomial-time reduction
Entity
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
polynomial
Entity
formal language
Entity
binomial coefficient
Entity
string
Entity
P versus NP problem
Entity
computational complexity theory
Entity
Richard M. Karp
Entity
Springer Science+Business Media
Entity
NP
Entity
NP-complete
Entity
P
Entity
NP-hard
Entity
complexity class
Entity
Mathematical Reviews
Entity
L
Entity
polynomial hierarchy
Entity