Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00066739n
Noun Concept
Categories: Reduction (complexity)
EN
reduction  simplification
EN
The act of reducing complexity WordNet 3.0
English:
complexity
computer science
computability
Definitions
Relations
Sources
EN
The act of reducing complexity WordNet 3.0 & Open English WordNet
In computability theory and computational complexity theory, a reduction is an algorithm for transforming one problem into another problem. Wikipedia
A transformation of one problem into another problem Wikipedia Disambiguation
transformation of one computational problem to another, used to show that the second problem is as difficult as the first Wikidata
A transformation of one problem into another problem, such as mapping reduction or polynomial reduction. Wiktionary
Computability theory: a transformation of one problem into another problem. Wiktionary (translation)
The act of simplifying or something that has been simplified. Wiktionary
Act of simplifying. Wiktionary (translation)
IS A
change
algorithm
HAS KIND
schematization
Turing reduction
polynomial-time reduction
truth-table reduction
many-one reduction
DERIVATION
reduce
simplify
FACET OF
problem solving
WordNet 3.0 & Open English WordNet
EN
reduction, simplification
Wikipedia
EN
reduction (complexity)
Wikidata
EN
reduction
Wiktionary
EN
reduction, simplification
Wikipedia Redirections
EN
Algorithmic reducibility, Complexity reduction, reduce (complexity), reducible (complexity), Reduction (computability)

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License