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
Pyramidal Cells
- Projection neurons in cerebral cortex hippocampus. Pyramidal cells a pyramid-shaped soma with apex apical dendrite pointed toward pial surface and other dendrites an axon emerging from base. The axons may have local collaterals but also project outside their cortical region.