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
Platidiam
- An inorganic water-soluble platinum complex. After undergoing hydrolysis, it reacts DNA produce both intra interstrand crosslinks. These crosslinks appear to impair replication and transcription of DNA. The cytotoxicity cisplatin correlates with cellular arrest in G2 phase cell cycle.