Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03626490n
Noun Concept
Categories: Algorithmique, Logique mathématique, Théorie de la complexité des algorithmes, Informatique théorique, Calculabilité
FR
théorie de la complexité  classe de complexité  Classes de complexité P et NP  complexité des algorithmes  Complexité des classes P et NP
FR
La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire requis par un algorithme pour résoudre un problème algorithmique. Wikipedia
French:
informatique théorique
Definitions
Relations
Sources
FR
La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire requis par un algorithme pour résoudre un problème algorithmique. Wikipedia
Un domaine de l'informatique théorique visant à quantifier le temps nécessaire à la résolution d'un problème. Wikipedia Disambiguation
Théorie de la classification des problèmes selon la difficulté inhérente à les résoudre, et étude des relations entre ces classes de complexité Wikidata
IS A
discipline
théorie de la calculabilité
HAS PART
classe de complexité
PART OF
mathématiques
informatique théorique
HAS KIND
analyse de la complexité des algorithmes
facteur de branchement
FACET OF
algorithme
STUDIES
suprématie quantique
EN
computational complexity
Wikipedia
FR
théorie de la complexité (informatique théorique)
Wikidata
FR
théorie de la complexité
OmegaWiki
FR
théorie de la complexité
Wikipedia Redirections
FR
Classes de complexité P et NP, Complexité des classes P et NP, Optimisation difficile, Problème ouvert P = NP, théorie de la complexité des algorithmes
Wikidata Alias
FR
classe de complexité, complexité des algorithmes, théorie de la complexité des algorithmes
Wikipedia Translations
FR
complexité algorithmique, complexité de calcul, théorie de la complexité algorithmique

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