approximation algorithm definition

  • noun:
    • A method of finding a nearly optimal answer to an optimization problem that can't be solved precisely within an acceptable time.
    • a way of finding a nearly ideal means to fix an optimization problem that simply cannot be resolved precisely within a fair time.
41 votes

How would you define approximation algorithm?

All the definitions on AZdictionary were written by people just like you. Now's your chance to add your own!