Exact algorithm
id:
exact-algorithm-244-16272396
title:
Exact algorithm
text:
In computer science and operations research, exact algorithms are algorithms that always solve an optimization problem to optimality. Unless P = NP, an exact algorithm for an NP-hard optimization problem cannot run in worst-case polynomial time. There has been extensive research on finding exact algorithms whose running time is exponential with a low base.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Exact_algorithm
date created:
date modified:
2020-06-15T00:10:49Z
main entity:
{"identifier":"Q24963771","url":"https://www.wikidata.org/entity/Q24963771"}
image:
fields total:
13
integrity:
13