Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01503491n
Noun Named Entity
Categories: Classi di complessità
IT
NC
IT
Nella teoria della complessità i problemi NC sono i problemi efficientemente parallelizzabili, ovvero risolvibili in tempo polilogaritmico, avendo a disposizione una quantità di hardware polinomiale rispetto alla dimensione dell'input. Wikipedia
Italian:
complessità
Definitions
Relations
Sources
IT
Nella teoria della complessità i problemi NC sono i problemi efficientemente parallelizzabili, ovvero risolvibili in tempo polilogaritmico, avendo a disposizione una quantità di hardware polinomiale rispetto alla dimensione dell'input. Wikipedia
Categoria di complessità nella teoria della complessità Wikipedia Disambiguation
IS A
classe di complessità
HAS PART
TC
AC
PART OF
TC
P
AC
SAID TO BE THE SAME AS
TC
AC
Wikipedia
IT
NC (complessità)
Wikidata
IT
NC

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