polynomial-time reduction
Sign in to savemethod for solving one problem using another
In the Vinony graph
Within Vinony's link graph, polynomial-time reduction is referenced by 66 other articles, and connects out to graph isomorphism problem, International Standard Book Number and algorithm.
It is catalogued under the topic Reduction (complexity).
Its subject is documented across 13 Wikipedia language editions.
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