dict.org

The DICT Development Group


Search for:
Search type:
Database:

Database copyright information
Server information


1 definition found
 for approximation algorithm
From The Free On-line Dictionary of Computing (30 December 2018) :

  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)
  

Contact=webmaster@dict.org Specification=RFC 2229