When solving difficult problems, it is often necessary to use heuristic algorithms. However, it is always worth to consider also exact methods, since
the optimal solution is often better than a heuristic one,
they allow to evaluate the quality of heuristic approaches, and
in some cases, sufficiently large problem instances can be solved.
KeywordsBoolean Function Exact Algorithm Pruning Technique NAND Gate Output Gate
Unable to display preview. Download preview PDF.
© Springer Science+Business Media Dordrecht 2002