R. Clayton (rclayton@monmouth.edu)
Fri, 24 Mar 2000 20:45:27 -0500 (EST)
Towards the end of last Wedensday's class I mentioned looking up complexity in
other algorithm books. Nosing around the library I found three books that
might be useful:
The Design and Analysis of Computer Algorithms by Aho, Hopcroft, and Ullman.
A good, solid, technical introduction to complexity.
"Complexity" in Advances in Computing, vol 43 (or 46, I forget which). This
is perhaps a little less technical than Aho, Hopcroft, and Ullman.
Algorithmics by David Harel. A good but elementry explanation of complexity;
if you're completely lost, then you might want read this to get oriented, but
it doesn't present enough technical details.
This archive was generated by hypermail 2.0b3 on Wed Apr 26 2000 - 09:35:05 EDT