home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / ai / philosop / 7190 < prev    next >
Encoding:
Text File  |  1993-01-01  |  2.6 KB  |  54 lines
  1. Newsgroups: comp.ai.philosophy
  2. Path: sparky!uunet!cs.utexas.edu!qt.cs.utexas.edu!yale.edu!spool.mu.edu!umn.edu!csus.edu!netcom.com!doug
  3. From: doug@netcom.com (Doug Merritt)
  4. Subject: Re: The Humongous Look-up Table revisited.
  5. Message-ID: <1993Jan1.223614.26337@netcom.com>
  6. Organization: Netcom Online Communications Services (408-241-9760 login: guest)
  7. References: <1992Dec22.211814.5623@u.washington.edu>
  8. Date: Fri, 1 Jan 1993 22:36:14 GMT
  9. Lines: 43
  10.  
  11. In article <1992Dec22.211814.5623@u.washington.edu> forbis@stein.u.washington.edu (Gary Forbis) writes:
  12. >I hope there is no question in anyone's mind but that there exists
  13. >HLTs that will pass the Turing Test. [...]
  14. >Interogator:  What time is it in Seattle?
  15. >HLT:          Oh, about noon.  Why?
  16.  
  17. Several other people answered aspects of this definitively, but perhaps
  18. not in a 100% clear way, so I thought I'd clarify...
  19.  
  20. The current time, info about weather, and other such state information
  21. (call them sensory inputs) *necessarily* will be inputs to any mechanism
  22. that hopes to pass the Turing Test.
  23.  
  24. In the case of the lookup table, the fields that represent this current
  25. state of the world are merely appended to the input sentence, and the
  26. whole conglomeration is used to index the lookup table. There are no
  27. theoretical problems, no stepping away from the model of a lookup table,
  28. no need to enhance the lookup table by allowing it to do field substitutions.
  29.  
  30. This approach makes the table bigger than fancier mechanisms, but that's
  31. beside the point. It works in principle. A large enough lookup table can
  32. compute anything that a finite Turing machine can compute...lookup tables
  33. are Turing complete.
  34.  
  35. Nor is it an issue (mathematically) if the input sentences are allowed to be
  36. of infinite length, nor if the world is continuous, therefore requiring input
  37. state of infinite precision and therefore infinite length...One just makes
  38. the lookup table of infinite length as well, and define a one to one mapping
  39. between the set of inputs and the set of outputs. Mathematically this is
  40. nearly as trivial as a finite map (lookup table).
  41.  
  42. Naturally it is dubious that an infinite lookup table could be constructed
  43. in the physical world, but then it's dubious that a lookup table
  44. with finite but humongous (e.g. 10^100000000) entries is constructible
  45. either.
  46.  
  47. Whether the construction of such tables (finite or infinite) is computable
  48. even in principle amounts to the question of whether strong AI is possible,
  49. so there's no point in getting into that here.
  50.     Doug
  51. -- 
  52. Doug Merritt                doug@netcom.com
  53. Professional Wild-eyed Visionary    Member, Crusaders for a Better Tomorrow
  54.