Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01649624n
Noun Named Entity
Categories: Problemi NP-completi, Classi di complessità
IT
NP-completo  NP-completezza
IT
Questa pagina fornisce una descrizione tecnica dei problemi NP-completi. Wikipedia
Definitions
Relations
Sources
IT
Questa pagina fornisce una descrizione tecnica dei problemi NP-completi. Wikipedia
classe di complessità Wikidata
IS A
classe di complessità
problema computazionale
HAS PART
EN
strong NP-completeness
EN
Weak NP-completeness
PART OF
NP
NP-difficile
HAS KIND
teorema di Cook-Levin
HAS INSTANCE
problema di soddisfacimento di vincoli
soddisfacibilità booleana
FR
problème 3-SAT
FR
problème du k-supplier
FR
Mojidoku
+1 relations
FACET OF
classi di complessità P e NP
Wikipedia
IT
NP-completo
Wikidata
IT
NP-completo
Wikipedia Redirections
IT
NP-completezza, NP-Completo
Wikidata Alias
IT
NP-completezza

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