Definify.com

Definition 2024


approximation_algorithm

approximation algorithm

English

Noun

approximation algorithm (plural approximation algorithms)

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

Translations