Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00066739n
Noun Concept
Categories: Théorie de la complexité des algorithmes, Calculabilité
FR
réduction  simplification  Reduction de probleme  Réduction de problème
FR
En calculabilité et en théorie de la complexité, une réduction est un algorithme transformant une instance d'un problème algorithmique en une ou plusieurs instances d'un autre problème. Wikipedia
French:
complexité
Definitions
Relations
Sources
FR
En calculabilité et en théorie de la complexité, une réduction est un algorithme transformant une instance d'un problème algorithmique en une ou plusieurs instances d'un autre problème. Wikipedia
Algorithme transformant une instance d'un problème algorithmique en une instance d'un autre problème Wikidata
IS A
changement
algorithme
HAS KIND
schématisation
réduction de turing
réduction polynomiale
EN
truth-table reduction
many-one réduction
DERIVATION
réduire
simplifier
FACET OF
résolution de problème
French (WOLF) Open Multilingual WordNet
FR
réduction
Wikipedia
FR
réduction (complexité)
Wikidata
FR
réduction
Wiktionary
FR
réduction, simplification
Wikipedia Redirections
FR
Reduction de probleme, Réduction de problème

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