catflap.org Online Dictionary Query |
6 definitions found
From The Free On-line Dictionary of Computing (27 SEP 03) : [ foldoc ]
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)
From English Wiktionary: All languages (2023-07-27) : [ dictinfo.com:wikt-en-ALL-2023-07-27 ]
approximation algorithm
n.
(lb en computing) A method of finding a nearly optimal solution to an
optimization problem that cannot be solved exactly within a reasonable
time.
From English Wiktionary: English language only (2023-07-27) : [ dictinfo.com:wikt-en-en-2023-07-27 ]
approximation algorithm
n.
(lb en computing) A method of finding a nearly optimal solution to an
optimization problem that cannot be solved exactly within a reasonable
time.
From English Wiktionary: Western, Greek, and Slavonic languages only (2023-07-27) : [ dictinfo.com:wikt-en-Western_Greek_Slavonic-2023-07-27 ]
approximation algorithm
n.
(lb en computing) A method of finding a nearly optimal solution to an
optimization problem that cannot be solved exactly within a reasonable
time.
From English Wiktionary: Western languages only (2023-07-27) : [ dictinfo.com:wikt-en-Western-2023-07-27 ]
approximation algorithm
n.
(lb en computing) A method of finding a nearly optimal solution to an
optimization problem that cannot be solved exactly within a reasonable
time.
From English-suomi FreeDict+WikDict dictionary ver. 2023.05.29 : [ freedict:eng-fin ]
approximation algorithm /ɐpɹˌɒksɪmˈeɪʃən ˈalɡəɹˌɪθəm/
approksimointialgoritmi
method of finding a nearly optimal solution to a problem
Questions or comments about this site? Contact dictionary@catflap.org
Access Stats