home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / ai / neuraln / 3175 < prev    next >
Encoding:
Internet Message Format  |  1992-08-13  |  1.7 KB
  1. Xref: sparky comp.ai.neural-nets:3175 comp.ai:3079 comp.compression:3002 comp.theory:1753
  2. Newsgroups: comp.ai.neural-nets,comp.ai,comp.compression,comp.theory
  3. Path: sparky!uunet!cs.utexas.edu!sun-barr!ames!elroy.jpl.nasa.gov!forsight!gat
  4. From: gat@forsight.jpl.nasa.gov (Erann Gat)
  5. Subject: Re: measuring complexity (was Re: Kolmogorov Complexity)
  6. Message-ID: <1992Aug13.164527.15658@elroy.jpl.nasa.gov>
  7. Sender: news@elroy.jpl.nasa.gov (Usenet)
  8. Nntp-Posting-Host: robotics.jpl.nasa.gov
  9. Organization: Jet Propulsion Laboratory
  10. References: <1992Aug10.163725.26986@julian.uwo.ca> <1992Aug10.115352.1@acad3.alaska.edu> <1992Aug12.150857.219@access.digex.com>
  11. Date: Thu, 13 Aug 1992 16:45:27 GMT
  12. Lines: 21
  13.  
  14. In article <1992Aug12.150857.219@access.digex.com> dzik@access.digex.com (Joseph Dzikiewicz) writes:
  15. >Actually, unless you have an assembly language that allows addressing
  16. >infinite memory, even an assembly language program has a finite
  17. >number of states (a large number, admittedly, but still finite).
  18.  
  19. It has nothing to do with the language.  Any assembly language can
  20. be used to control a tape drive (where have I heard that idea
  21. before?)  Of course, tapes are finite - but wait!  Let's build
  22. a tape drive with a tape-making machine attached to it.  Of course,
  23. there is only a finite amount of raw material on the planet with
  24. which to make tape...
  25.  
  26. My point is that the limiting factor on building a Turing Machine is
  27. the size of the Universe, not the design of an assembly language.
  28. Turing Machines are a convenient mathematical fiction which we use
  29. to model certain physical phenomena.  The model is inaccurate at certain
  30. extremes, but so are most mathematical models of the world.
  31.  
  32. Erann Gat
  33. gat@robotics.jpl.nasa.gov
  34.  
  35.