home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / ai / neuraln / 2989 < prev    next >
Encoding:
Internet Message Format  |  1992-07-27  |  1.4 KB
  1. Path: sparky!uunet!paladin.american.edu!darwin.sura.net!mips!sdd.hp.com!caen!nic.umass.edu!dime!rabbit.cs.umass.edu!connolly
  2. From: connolly@rabbit.cs.umass.edu (Christopher Ian Connolly)
  3. Newsgroups: comp.ai.neural-nets
  4. Subject: Re: Neural Nets and Brains
  5. Message-ID: <50961@dime.cs.umass.edu>
  6. Date: 27 Jul 92 21:20:17 GMT
  7. References: <BILL.92Jul23135614@ca3.nsma.arizona.edu> <arms.711935064@spedden> <BILL.92Jul23224539@ca3.nsma.arizona.edu>
  8. Sender: news@dime.cs.umass.edu
  9. Organization: University of Massachusetts, Amherst
  10. Lines: 21
  11.  
  12. In article <BILL.92Jul23224539@ca3.nsma.arizona.edu> bill@nsma.arizona.edu (Bill Skaggs) writes:
  13. >Well, McCulloch and Pitts proved a long time ago that their networks
  14. >could emulate any Turing machine; it's hard to get any any stronger
  15. >than that.
  16.  
  17. I know this is a nit as far as this thread goes, but I think it should
  18. be clarified:
  19.  
  20. I don't recall McCulloch and Pitts proving Turing equivalence (this
  21. doesn't seem possible without a potentially infinite supply of units),
  22. but as I recall, Kleene proved that McCulloch-Pitts networks were
  23. essentially equivalent to finite state automata.  If I remember
  24. correctly, this shows up in "Automata Studies", Shannon and McCarthy,
  25. eds., Princeton University Press, 1956.
  26.  
  27. Is this what you were thinking of?
  28. -- 
  29.     -    -    -    -    -    -    -
  30. Christopher Ian Connolly            connolly@cs.umass.edu
  31. Laboratory for Perceptual Robotics        wa2ifi
  32. University of Massachusetts at Amherst        Amherst, MA 01003
  33.