home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / ai / neuraln / 3183 < prev    next >
Encoding:
Internet Message Format  |  1992-08-13  |  1.2 KB
  1. Xref: sparky comp.ai.neural-nets:3183 comp.ai:3086 comp.compression:3004 comp.theory:1758
  2. Newsgroups: comp.ai.neural-nets,comp.ai,comp.compression,comp.theory
  3. Path: sparky!uunet!brunix!cs.brown.edu!mpp
  4. From: mpp@cs.brown.edu (Michael P. Perrone)
  5. Subject: Re: measuring complexity (was Re: Kolmogorov Complexity)
  6. Message-ID: <1992Aug13.223405.24071@cs.brown.edu>
  7. Sender: news@cs.brown.edu
  8. Organization: Center for Neural Science, Brown University
  9. References: <1992Aug12.150857.219@access.digex.com> <1992Aug13.104511.29302@siesoft.co.uk>
  10. Date: Thu, 13 Aug 1992 22:34:05 GMT
  11. Lines: 14
  12.  
  13. In article <1992Aug13.104511.29302@siesoft.co.uk>, tomc@siesoft.co.uk (Tom Crossland) writes:
  14. |> 
  15. |> If  you  used indirect addressing it could be overcome. ie, if
  16. |> your  instruction  pointed to a block of memory, which in turn
  17. |> had  a  flag  and the offset of another block of memory, which
  18. |> also  had  a  flag  and the offset to another block of memory,
  19. |> etc,  etc,  etc you could in theory address an infinite amount
  20. |> of  memory  (OK  so  it  might  take  an  infinite  number  of
  21. |> instruction executions, but that's a small price to pay ;-)).
  22. |> 
  23.  
  24. any memory address in this scheme would only take a finite amount
  25. of time to access.  (except for that last one... :-)
  26.  
  27.