Copyright © Philip M. Parker, INSEAD. Terms of Use.
| Domain | Definition |
Computing | Approximation algorithm An algorithm for an optimisation problem that generates feasible but not necessarily optimal solutions. Unlike "heuristic", the term "approximation algorithm" often implies some proven worst or average case bound on performance. The terms are often used interchangeably however. (1997-10-28). Source: The Free On-line Dictionary of Computing. |
Math | 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. (references) |
Source: compiled by the editor from various references; see credits. | |
Crosswords: APPROXIMATION ALGORITHM |
| Specialty definitions using "APPROXIMATION ALGORITHM": absolute performance guarantee ♦ -approximation algorithm ♦ fully polynomial approximation scheme ♦ performance guarantee. (references) |
Source: compiled by the editor from various references; see credits. |
Hexadecimal (or equivalents, 770AD-1900s) (references)41 50 50 52 4F 58 49 4D 41 54 49 4F 4E 41 4C 47 4F 52 49 54 48 4D |
| Leonardo da Vinci (1452-1519; backwards) (references)
|
Binary Code (1918-1938, probably earlier) (references)01000001 01010000 01010000 01010010 01001111 01011000 01001001 01001101 01000001 01010100 01001001 01001111 01001110 00100000 01000001 01001100 01000111 01001111 01010010 01001001 01010100 01001000 01001101 |
HTML Code (1990) (references)A P P R O X I M A T I O N   A L G O R I T H M |
ISO 10646 (1991-1993) (references)0041 0050 0050 0052 004F 0058 0049 004D 0041 0054 0049 004F 004E 0041 004C 0047 004F 0052 0049 0054 0048 004D |
Encryption (beginner's substitution cypher): (references)355050524958434735544349482354641495243544247 |
| 1. Crosswords 2. Orthography 3. Bibliography |
Copyright © Philip M. Parker, INSEAD. Terms of Use.
