Complexity and Approximation

Combinatorial Optimization Problems and Their Approximability Properties

Versandkostenfrei!
Versandfertig in 6-10 Tagen
54,99 €
inkl. MwSt.
Weitere Ausgaben:
PAYBACK Punkte
27 °P sammeln!
N COMPUTER applications we are used to live with approximation. Var I ious notions of approximation appear, in fact, in many circumstances. One notable example is the type of approximation that arises in numer ical analysis or in computational geometry from the fact that we cannot perform computations with arbitrary precision and we have to truncate the representation of real numbers. In other cases, we use to approximate com plex mathematical objects by simpler ones: for example, we sometimes represent non-linear functions by means of piecewise linear ones. The need to solve difficult optimiz...