approximation algorithm

English dictionary entry

Meanings

noun
  1. A method of finding a nearly optimal solution to an optimization problem that cannot be solved exactly within a reasonable time.

Word forms

approximation algorithm approximation algorithms
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.