Word:

approximation algorithm

(algorithm)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.
Browse
Appropriator
Approvable
Approval
Approvance
Approve
approved
Approvedly
Approvement
Approver
Approving
approvingly
Approximate
Approximate quantities
approximate range
Approximately
Approximation
-- approximation algorithm --
Approximative
Approximator
Appui
Appulse
Appulsion
Appulsive
Appulsively
Appurtenance
appurtenances
Appurtenant
Apr
apractic
apraxia
apraxic
apres-ski
Apresoline
Definitions Index: # A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

About this site and copyright information - Online Dictionary Home - Privacy Policy