home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / compress / 4281 < prev    next >
Encoding:
Internet Message Format  |  1992-12-31  |  1.5 KB
  1. Xref: sparky comp.compression:4281 comp.ai.philosophy:7183
  2. Path: sparky!uunet!usc!zaphod.mps.ohio-state.edu!uwm.edu!csd4.csd.uwm.edu!markh
  3. From: markh@csd4.csd.uwm.edu (Mark)
  4. Newsgroups: comp.compression,comp.ai.philosophy
  5. Subject: God's Compression (was: Re: Compressing decimal expansion of pi...)
  6. Date: 31 Dec 1992 19:31:29 GMT
  7. Organization: Computing Services Division, University of Wisconsin - Milwaukee
  8. Lines: 21
  9. Message-ID: <1hvhqhINNkg8@uwm.edu>
  10. References: <1992Dec30.172613.26270@cs.ucf.edu> <C03vCz.78v@iat.holonet.net>
  11. NNTP-Posting-Host: 129.89.7.4
  12.  
  13. In article <C03vCz.78v@iat.holonet.net> ken@iat.holonet.net (Ken Easlon) writes:
  14. >>.. the task of creating an intelligent machine may be nothing more than
  15. >>creating a universal data compressor.
  16. >
  17. >If the sole function of intelligence were to answer questions, I would
  18. >agree.  However, I think intelligence requires not only answering
  19. >questions, but ultimately doing something with the answers, like surviving,
  20. >growing, evolving, etc.
  21.  
  22. If survival is a function of intelligence then I can pose the question
  23. "how do I survive" as the one being answered.
  24.  
  25. Back to compression: since the number of things that will ever be uttered
  26. or displayed is less then 2^256, there exists a finite (and this, computeable)
  27. function that maps every object one-to-one to 256-bit numbers.
  28.  
  29. Since the function is finite and one-to-one, its inverse is also a finite,
  30. one-to-one function, and thus computeable.
  31.  
  32. In this way, an algorithm is proven to exist that will compress everything
  33. that has or will ever exist to 256 bits.
  34.