Complexity references.


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