Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03506566n
Noun Named Entity
Categories: Classe de complexité
FR
P  classe P  Complexite P  PTIME
FR
La classe P, aussi noté parfois PTIME ou DTIME, est une classe très importante de la théorie de la complexité, un domaine de l'informatique théorique et des mathématiques. Wikipedia
French:
complexité
Definitions
Relations
Sources
FR
La classe P, aussi noté parfois PTIME ou DTIME, est une classe très importante de la théorie de la complexité, un domaine de l'informatique théorique et des mathématiques. Wikipedia
Une classe de complexité de la théorie de la complexité des algorithmes. Wikipedia Disambiguation
Classe de complexité des algorithmes Wikidata
IS A
classe de complexité
problème algorithmique
HAS PART
NC
TC
P-complet
AC
CC
PART OF
P/poly
UP
RP
co-NP
HAS KIND
prédicat
Wikipedia
FR
P (complexité)
Wikidata
FR
P
Wikipedia Redirections
FR
classe P, Complexite P, PTIME
Wikidata Alias
FR
classe P, PTIME

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