follow Dictionary.com

Do you know ghouls from goblins and ghosts?

approximation algorithm

approximation algorithm in Technology

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)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source

Word of the Day

Word Value for approximation

26
30
Scrabble Words With Friends

Nearby words for approximation algorithm