home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / ai / 3255 < prev    next >
Encoding:
Internet Message Format  |  1992-08-29  |  2.0 KB
  1. Path: sparky!uunet!gatech!darwin.sura.net!dtix!mimsy!mimsy.umd.edu!nau
  2. From: nau@frabjous.cs.umd.edu (Dana Nau)
  3. Newsgroups: comp.ai
  4. Subject: Re: Sussman's anomaly in Block's World
  5. Message-ID: <NAU.92Aug28130955@frabjous.cs.umd.edu>
  6. Date: 28 Aug 92 17:09:55 GMT
  7. References: <9208261630.AA00481@axon.cis.ohio-state.edu>
  8. Sender: news@mimsy.umd.edu
  9. Organization: U of Maryland, Dept. of Computer Science, Coll. Pk., MD 20742
  10. Lines: 49
  11. In-reply-to: moberg@news.cis.ohio-state.edu's message of 26 Aug 92 08:30:33 GMT
  12.  
  13. In article <9208261630.AA00481@axon.cis.ohio-state.edu> moberg@news.cis.ohio-state.edu (Dale Moberg) writes:
  14.  
  15.    From: moberg@news.cis.ohio-state.edu (Dale Moberg)
  16.    Date: 26 Aug 92 08:30:33 GMT
  17.  
  18.    There is supposedly a paper by Sussman on various
  19.    representation schemes and their impact on solutions
  20.    for the classic planning problems of BlocksWorld.
  21.    Can someone provide me with the reference for a (the)
  22.    paper for this?
  23.  
  24. I don't know if this is what you're looking for or not---but the work
  25. that people generally cite for Sussman's anomaly (which actually was
  26. proposed by Allen Brown, but popularized by Sussman) is the following:
  27.  
  28. @book{SUSSMAN:75,
  29.     AUTHOR = "G.J. Sussman",
  30.     TITLE = "A Computational Model of Skill Acquisition",
  31.     PUBLISHER = "American Elsevier",
  32.     ADDRESS = "New York",
  33.     YEAR = "1975"
  34. }
  35.  
  36. Also, if you're interested in blocks-world planning, you might want to
  37. see the following papers:
  38.  
  39. @inproceedings{91-GUPTA-NAU-AAAI,
  40.     AUTHOR = "Naresh Gupta and Dana S. Nau",
  41.     TITLE = "Complexity Results for Blocks-World Planning",
  42.     BOOKTITLE = "Proc. AAAI-91",
  43.     YEAR = "1991",
  44.     NOTE = "Honorable mention for the best paper award"
  45. }
  46.  
  47. @article{92-GUPTA-NAU-AIJ,
  48.     AUTHOR = "Naresh Gupta and Dana S. Nau",
  49.     TITLE = "On the Complexity of Blocks-World Planning",
  50.     YEAR = "1992",
  51.     MONTH = "August",
  52.     NUMBER = "2-3",
  53.     VOLUME = 56,
  54.     PAGES = "223-254",
  55.     JOURNAL = "Artificial Intelligence"
  56. }
  57. --
  58.     Dana S. Nau
  59.     Computer Science Dept.        Internet:  nau@cs.umd.edu
  60.     University of Maryland        UUCP:  uunet!mimsy!nau
  61.     College Park, MD 20742        Telephone:  (301) 405-2684
  62.