Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01322481n
Noun Concept
Categories: Classe de complexité
FR
P/poly  théorème d’Adleman  p poly
FR
En informatique théorique, plus précisément en théorie de la complexité, P/poly est la classe de problèmes de décision décidés par une famille de circuits booléens de tailles polynomiales. Wikipedia
Definitions
Relations
Sources
FR
En informatique théorique, plus précisément en théorie de la complexité, P/poly est la classe de problèmes de décision décidés par une famille de circuits booléens de tailles polynomiales. Wikipedia
IS A
classe de complexité
problème algorithmique
HAS PART
BPP
P
Wikipedia
FR
P/poly
Wikidata
FR
P/poly
Wikipedia Redirections
FR
théorème d’Adleman
Wikipedia Translations
FR
p poly

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