Home > Terms > English, UK (UE) > Approximation algorithm
Approximation algorithm
An algorithm to solve an optimization problem that runs in polynomial time in the length of the input and outputs a solution that is guaranteed to be close to the optimal solution. "Close" has some well-defined sense called the performance guarantee.
This is auto-generated content. You can help to improve it.
0
0
Improve it
- Part of Speech: noun
- Synonym(s):
- Blossary:
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
- Product:
- Acronym-Abbreviation:
Other Languages:
Member comments
Terms in the News
Featured Terms
Industry/Domain: Photography Category: Professional photography
Phantom
Phantom is a black and white photo taken by photographer Peter Lik. I was sold for $6.5m in 2014 making it then the most expensive photograph of all ...
Contributor
Featured blossaries
Browers Terms By Category
- Economics(2399)
- International economics(1257)
- International trade(355)
- Forex(77)
- Ecommerce(21)
- Economic standardization(2)
Economy(4111) Terms
- Radiology equipment(1356)
- OBGYN equipment(397)
- Cardiac supplies(297)
- Clinical trials(199)
- Ultrasonic & optical equipment(61)
- Physical therapy equipment(42)
Medical devices(2427) Terms
- Digital Signal Processors (DSP)(1099)
- Test equipment(1007)
- Semiconductor quality(321)
- Silicon wafer(101)
- Components, parts & accessories(10)
- Process equipment(6)
Semiconductors(2548) Terms
- Architecture(556)
- Interior design(194)
- Graphic design(194)
- Landscape design(94)
- Industrial design(20)
- Application design(17)
Design(1075) Terms
- Cultural anthropology(1621)
- Physical anthropology(599)
- Mythology(231)
- Applied anthropology(11)
- Archaeology(6)
- Ethnology(2)