APX

In complexity theory the class APX (an abbreviation of "approximable") is the set of NP optimization problems that allow polynomial-time approximation algorithms with approximation ratio bounded by a constant (or constant-factor approximation algorithms for short). In simple terms, problems in this class have efficient algorithms that can find an answer within some fixed multiplicative factor of the optimal answer.

单词	APX
释义	APX 英语百科 APX In complexity theory the class APX (an abbreviation of "approximable") is the set of NP optimization problems that allow polynomial-time approximation algorithms with approximation ratio bounded by a constant (or constant-factor approximation algorithms for short). In simple terms, problems in this class have efficient algorithms that can find an answer within some fixed multiplicative factor of the optimal answer.
随便看	fragilaria striatula的意思 Fragilarieae的意思 fragilariella dusenii的意思 Fragilarioideae的意思 fragilariopsis doliolus的意思 fragile的意思 fragile article的意思 fragile atlantic mactra的意思 fragile blueberry fruit的意思 fragile blueberry leaf的意思 Fragile Blueberry Root的意思 fragile cargo的意思 fragile cargo insurance的意思 fragile cartridge case的意思 fragile chara herb的意思 fragile chromosone site的意思 fragile codium frond的意思 fragile commodities的意思 fragile consumer sentiment的意思 fragile disc的意思 fragile ecosystem的意思 fragile environment的意思 fragile fern的意思 fragile ferns的意思 fragile fiber的意思