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
Hymenolepis
- A genus of small tapeworms birds and mammals. A genus of Cestoda or tapeworms. A cestode worm order Cyclophyllideae, family Hymenolepinidae, genus Hymenolepis. includes several genera, such as H. Diminuta, occasionally infesting children, and Nana, or the dwarf tapeworm of children. Flavopuncta. See Taenia flavopuncta, under tenia.