Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:02502625n
Noun Concept
Categories: Théorie de la complexité des algorithmes, Algorithmique
FR
Temps de calcul pseudo-polynomial  Algorithme pseudo-polynomial  Complexité pseudo-polynomiale
FR
En informatique théorique, et notamment en théorie de la complexité, un algorithme est appelé pseudo-polynomial si sa complexité en temps est un polynôme en la valeur numérique de l'entrée. Wikipedia
Definitions
Relations
Sources
FR
En informatique théorique, et notamment en théorie de la complexité, un algorithme est appelé pseudo-polynomial si sa complexité en temps est un polynôme en la valeur numérique de l'entrée. Wikipedia
IS A
classe de complexité
HAS PART
NP-complétude faible
Wikipedia
FR
Temps de calcul pseudo-polynomial
Wikidata
FR
temps de calcul pseudo-polynomial
Wikipedia Redirections
FR
Algorithme pseudo-polynomial, Complexité pseudo-polynomiale

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