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 percentage of the optimal answer. For example, there is a polynomial-time algorithm which will find a solution to the bin packing problem that uses at most 5% more than the smallest possible number of bins.
See more at Wikipedia.org...

APX steht für:Archäologischer Park Xantenin der Informatik für die Klasse der effektiv approximierbaren Probleme; siehe Approximationsalgorithmusin Amsterdam wurde 1999 die Amsterdam Power Exchange (APX) gegründetAPX 2500, spezieller Prozessor von Nvidia
Mehr unter Wikipedia.org...

Codici APX - codice aeroportuale IATA dell'aeroporto civile di Arapongas (Brasile)
Per saperne di più visita Wikipedia.org...

Archeologisch Park Xanten, een park in het Duitse Xanten waar Romeinse gebouwen geplaatst en gerestaureerd zijn op een oude Romeinse stad.Amsterdam Power Exchange, een markt waar energie verhandeld wordt.
Zie meer op Wikipedia.org...

APX (קיצור המילה האנגלית Approximable, ניתן לקירוב) היא מחלקת סיבוכיות של בעיות אופטימיזציה להן ניתן למצוא פתרון מקורב.
להמשך המאמר ראה Wikipedia.org...