polynomial-time reduction
Sign in to savemethod for solving one problem using another
Connections
graph isomorphism problem
Entity
International Standard Book Number
Entity
algorithm
Entity
digital object identifier
Entity
polynomial
Entity
OCLC, Inc.
Entity
graph
Entity
formal language
Entity
truth table
Entity
subroutine
Entity
computational complexity theory
Entity
Stephen Cook
Entity
Richard M. Karp
Entity
Alfred Aho
Entity
NP
Entity
NP-complete
Entity
decision problem
Entity
P
Entity
contraposition
Entity
NP-hard
Entity