Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Hardness of approximation
open-in-new
<p>In <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, hardness of approximation is a field that studies the <a href="/facts/Computational_complexity_theory/etHuVF3U">algorithmic complexity</a> of finding near-optimal solutions to <a href="/facts/Optimization_problem/QzwJfFEE">optimization problems</a>. </p>