# Exponential and NP Algorithms

### Steven J. Zeil

Old Dominion University, Dept. of Computer
Science

Copyright © 1999-2006 Steven J. Zeil, Old Dominion University

We've spent a lot of time and effort this semester worrying about
finding efficient algorithms, and learning how to tell if they are efficient
in the first place. It's fitting that we end up by noting that there are
some very practical problems for which no known efficient solution exists,
and for which there is considerable reason to doubt that an efficient
solution is possible.

## In the Forum: