approximation algorithm

A a

Transcription

- US Pronunciation
- US IPA

- US Pronunciation
- US IPA

Definitions of approximation algorithm words

noun Technical meaning of approximation algorithm (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. 1
noun approximation algorithm (computing) A method of finding a nearly optimal solution to an optimization problem that cannot be solved exactly within a reasonable time. 0

See all 2 definitions of approximation algorithm

Information block about the term

Parts of speech for Approximation algorithm

noun

adjective

verb

adverb

pronoun

preposition

conjunction

determiner

exclamation

Full grammatical hierarchy of Approximation algorithm

See also

Matching words

Was this page helpful?

Yes No

Thank you for your feedback! Tell your friends about this page

Tell us why?