Přesný algoritmus - Exact algorithm

V počítačových věd a operačním výzkumu , přesné algoritmy jsou algoritmy , které vždy řeší problém s optimalizace pro optimality. Pokud P = NP , takový algoritmus nemůže běžet v nejhorším polynomiálním čase, ale došlo k rozsáhlému výzkumu hledání přesných algoritmů, jejichž doba běhu je exponenciální s nízkou základnou.