reductie
Sign in to savetransformation of one computational problem to another, used to show that the second problem is as difficult as the first
In the Vinony graph
Vinony's link graph records 94 inbound references to reductie, and connects out to time complexity, polynomial-time reduction and International Standard Book Number.
It is catalogued under the topic Reduction (complexity).
Vinony links it to 19 Wikipedia language editions.
Wikidata facts
Show 3 more facts
- facet of
- problem solving
- Stack Exchange tag
- cstheory.stackexchange.com/tags/reductions
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Connections
time complexity
Entity
polynomial-time reduction
Entity
International Standard Book Number
Entity
algorithm
Entity
natural number
Entity
square root
Entity
irrational number
Entity
Turing machine
Entity
power set
Entity
computability theory
Entity
transitive relation
Entity
mathematical structure
Entity
reductio ad absurdum
Entity
computational complexity theory
Entity
reflexive relation
Entity
Ron Rivest
Entity
halting problem
Entity
NP
Entity
NP-complete
Entity
decision problem
Entity