Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01293281n
Noun Named Entity
Categories: Algoritmos de aproximação, Classes de complexidade
PT
APX-completude  Apx completude
PT
Em teoria da complexidade a classe 'APX' é o conjunto de Problemas de otimização NP que permitem algoritmos de aproximação em tempo polinomial com relação de aproximação delimitadas por uma constante. Wikipedia
Definitions
Relations
Sources
PT
Em teoria da complexidade a classe 'APX' é o conjunto de Problemas de otimização NP que permitem algoritmos de aproximação em tempo polinomial com relação de aproximação delimitadas por uma constante. Wikipedia
IS A
classe de complexidade
HAS PART
esquema de aproximação de tempo polinomial
Wikipedia
PT
APX-completude
Wikidata
PT
Apx completude
Wikipedia Redirections
PT
Apx completude

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