We've got 9 definitions »

What does APX stand for? 

What does APX mean? This page is about the various possible meanings of the acronym, abbreviation, shorthand or slang term: APX.

Filter by: Sort by:PopularityAlphabeticallyCategory
TermDefinitionRating
APX

Apex Municipal Fund, Inc.

Business » NYSE Symbols

Rate it:
APX

AppExpert database file

Computing » File Extensions

Rate it:
APX

Approximately

Academic & Science » Architecture

Rate it:
APX

Advanced Projects X

Miscellaneous » Unclassified

Rate it:
APX

Advanced Performance X

Miscellaneous » Unclassified

Rate it:
APX

Aluminium Performance Crossover

Miscellaneous » Automotive

Rate it:
APX

Apple Extension

Computing » IT

Rate it:
APX

Apple Professional Exchange

Computing » IT

Rate it:
APX

Automated Power Exchange

Computing » IT

Rate it:

What does APX mean?

APX
In computational 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. An approximation algorithm is called an f ( n ) {\displaystyle f(n)} -approximation algorithm for input size n {\displaystyle n} if it can be proven that the solution that the algorithm finds is at most a multiplicative factor of f ( n ) {\displaystyle f(n)} times worse than the optimal solution. Here, f ( n ) {\displaystyle f(n)} is called the approximation ratio. Problems in APX are those with algorithms for which the approximation ratio f ( n ) {\displaystyle f(n)} is a constant c {\displaystyle c} . The approximation ratio is conventionally stated greater than 1. In the case of minimization problems, f ( n ) {\displaystyle f(n)} is the found solution's score divided by the optimum solution's score, while for maximization problems the reverse is the case. For maximization problems, where an inferior solution has a smaller score, f ( n ) {\displaystyle f(n)} is sometimes stated as less than 1; in such cases, the reciprocal of f ( n ) {\displaystyle f(n)} is the ratio of the score of the found solution to the score of the optimum solution. A problem is said to have a polynomial-time approximation scheme (PTAS) if for every multiplicative factor of the optimum worse than 1 there is a polynomial-time algorithm to solve the problem to within that factor. Unless P = NP there exist problems that are in APX but without a PTAS, so the class of problems with a PTAS is strictly contained in APX. One such problem is the bin packing problem.

see more »

Discuss these APX abbreviations with the community:

0 Comments

    Know what is APX? Got another good explanation for APX? Don't keep it to yourself!

    Still can't find the acronym definition you were looking for? Use our Power Search technology to look for more unique definitions from across the web!

    Citation

    Use the citation options below to add these abbreviations to your bibliography.

    Style:MLAChicagoAPA

    "APX." Abbreviations.com. STANDS4 LLC, 2024. Web. 19 Mar. 2024. <https://www.abbreviations.com/APX>.

    Image or illustration of

    APX

    Aluminium Performance Crossover
    Credit »

    Browse Abbreviations.com

    Free, no signup required:

    Add to Chrome

    Get instant explanation for any acronym or abbreviation that hits you anywhere on the web!

    Free, no signup required:

    Add to Firefox

    Get instant explanation for any acronym or abbreviation that hits you anywhere on the web!

    Quiz

    The ultimate acronym test

    »
    STFU
    A So thankful for you
    B Shut the f**k up
    C See the fat uncle
    D Some things feel useless

    Embed

    Share an image of APX

    »

    Hearing impaired tip:

    Sign language

    How do you say APX in ASL sign language fingerspelling?