home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / ai / neuraln / 3185 < prev    next >
Encoding:
Internet Message Format  |  1992-08-13  |  1.9 KB
  1. Path: sparky!uunet!haven.umd.edu!mimsy!peyote
  2. From: peyote@umiacs.umd.edu (Gary W. Flake)
  3. Newsgroups: comp.ai.neural-nets
  4. Subject: Various theory references here.
  5. Message-ID: <59665@mimsy.umd.edu>
  6. Date: 14 Aug 92 01:05:17 GMT
  7. Sender: news@mimsy.umd.edu
  8. Organization: UMIACS, University of Maryland, College Park, MD 20742
  9. Lines: 36
  10.  
  11.  
  12. Some people have asked me for some theory text references.  Enough
  13. have that I thought I'd post a list here.
  14.  
  15. For a general introduction to the various types of machines in
  16. the computing hierarchy see Minsky, "Computation: Finite and Infinite
  17. Machines."  Note that some material here is dated, but I am very fond
  18. of Minsky's writing style.  Also, there are some interesting chapters
  19. (one on neural networks) that have material you wont find in any other
  20. single book.
  21.  
  22. More current general introductions can be found in Hopcroft and
  23. Ullman, "Introduction to Automata Theory, Languages and Computation,"
  24. and Lewis and Papadimitrou's, "Elements of the Theory of Computation."
  25.  
  26. For recursion theory (advance introduction) the classic (if somewhat
  27. dense) in this field is Davis, "Computability and Unsolvability."  You
  28. can find this in a Dover edition for probably less than ten bucks -- a
  29. steal!
  30.  
  31. For NP-Completeness, the most important book is Garey and Johnson's
  32. "Computers and Intractability."  This is a recipe book of known
  33. NP-Complete problems, and it also provides clues to some unsolved
  34. problems.
  35.  
  36. All of the above books touch on complexity.  I prefer the treatment
  37. that algorithm texts give the subject.  In this category I like
  38. Cormen, Leiserson and Rivest's "Introduction to Algorithms."  This
  39. book is huge, filled with a great collection of algorithms, and
  40. contains a very good introduction to amortized analysis.
  41.  
  42. Regards,
  43. Gary
  44. -- 
  45. Spoken: Gary W. Flake  Domain: peyote@umiacs.umd.edu  UUCP: uunet!mimsy!peyote
  46. Phone: +1-301-405-6757 USPS: UMIACS, U. of Maryland,  College Park, MD 20742
  47.