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
Sporadic Retinoblastoma
- A malignant arising nuclear layer retina that is most primary eye in children. The tumor tends to occur early childhood or infancy present at birth. majority are sporadic, but condition may be transmitted as autosomal dominant trait. Histologic features include dense cellularity, small round polygonal cells, areas of calcification and necrosis. An abnormal pupil reflex (leukokoria); NYSTAGMUS; STRABISMUS; visual loss represent common clinical characteristics this condition. (From DeVita et al., Cancer: Principles Practice Oncology, 5th ed, p2104)