Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:02502625n
Noun Concept
Categories: Teoria della complessità computazionale
IT
tempo pseudopolinomiale  pseudo-polinomiale tempo
IT
In teoria della complessità computazionale, un algoritmo è detto pseudopolinomiale se la sua complessità temporale è polinomiale nel valore numerico del suo input e non necessariamente nella sua dimensione. Wikipedia
Definitions
Relations
Sources
IT
In teoria della complessità computazionale, un algoritmo è detto pseudopolinomiale se la sua complessità temporale è polinomiale nel valore numerico del suo input e non necessariamente nella sua dimensione. Wikipedia
IS A
classe di complessità
HAS PART
EN
Weak NP-completeness
Wikipedia
IT
tempo pseudopolinomiale
Wikidata
IT
tempo pseudopolinomiale
Wikipedia Translations
IT
pseudo-polinomiale tempo

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