APPROXIMATION ALGORITHM
\ɐpɹˌɒksɪmˈe͡ɪʃən ˈalɡəɹˌɪθəm], \ɐpɹˌɒksɪmˈeɪʃən ˈalɡəɹˌɪθəm], \ɐ_p_ɹ_ˌɒ_k_s_ɪ_m_ˈeɪ_ʃ_ə_n ˈa_l_ɡ_ə_ɹ_ˌɪ_θ_ə_m]\
Sort: Oldest first

An algorithm for an optimisation problem thatgenerates feasible but not necessarily optimal solutions.Unlike "heuristic", the term "approximation algorithm" oftenimplies some proven worst or average case bound onperformance. The terms are often used interchangeablyhowever.
By Denis Howe
Word of the day
horseshoe placenta
 An exaggerated p. reniformis curved in the form of a horseshoe. a peculiar form p. in some cases of twin pregnancy. formation in which the two placentae twin gestation are united by a strip of placental tissue.