Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03285168n
Noun Concept
Categories: Théorie de la complexité des algorithmes
FR
classe de complexité  classes de complexité
FR
En informatique théorique, et plus précisément en théorie de la complexité, une classe de complexité est un ensemble de problèmes algorithmiques dont la résolution nécessite la même quantité d'une certaine ressource. Wikipedia
Definitions
Relations
Sources
FR
En informatique théorique, et plus précisément en théorie de la complexité, une classe de complexité est un ensemble de problèmes algorithmiques dont la résolution nécessite la même quantité d'une certaine ressource. Wikipedia
Ensemble de problèmes algorithmiques partageant une même complexité algorithmique Wikidata
IS A
classe
PART OF
théorie de la complexité
HAS KIND
complet
NSPACE
DSPACE
DTIME
NTIME
+4 relations
HAS INSTANCE
EN
AWPP
2-EXPTIME
NL
L
FL
+76 relations
MANIFESTATION OF
EN
computational complexity
Wikipedia
FR
classe de complexité
Wikidata
FR
classe de complexité
Wikipedia Translations
FR
classe de complexité, classes de complexité

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