home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / speech / 366 < prev    next >
Encoding:
Text File  |  1992-12-16  |  1.1 KB  |  34 lines
  1. Newsgroups: comp.speech
  2. Path: sparky!uunet!spool.mu.edu!yale.edu!yale!gumby!destroyer!fmsrl7!lynx!nmsu.edu!opus!ted
  3. From: ted@nmsu.edu (Ted Dunning)
  4. Subject: Re: Dynamic Programming
  5. In-Reply-To: ubacr45@ucl.ac.uk's message of 13 Dec 92 05:05:08 GMT
  6. Message-ID: <TED.92Dec15203555@lole.nmsu.edu>
  7. Sender: usenet@nmsu.edu
  8. Reply-To: ted@nmsu.edu
  9. Organization: Computing Research Lab
  10. References: <Dec.10.00.19.43.1992.7925@caip.rutgers.edu>
  11.     <1992Dec11.155402.17484@eng.cam.ac.uk>
  12.     <1992Dec13.050508.24165@bas-a.bcc.ac.uk>
  13. Date: Wed, 16 Dec 1992 03:35:55 GMT
  14. Lines: 18
  15.  
  16.  
  17. In article <1992Dec13.050508.24165@bas-a.bcc.ac.uk> ubacr45@ucl.ac.uk (Mr G Toal) writes:
  18.  
  19.  
  20.    I've heard the phrase 'dynamic time warp' bandied around, but your
  21.    description here of dynamic programming is what I thought was dynamic
  22.    time warp.
  23.  
  24. dynamic time warping is a special instance of dynamic programming.
  25.  
  26.    (I'd been under the impression that dynamic programming
  27.    was what we used to call in the seventies in AI 'memo functions')
  28.  
  29. i don't think so.
  30.  
  31. memo functions could be used to implement some forms of dynamic
  32. programming algorithms, but they do many other things as well.
  33.  
  34.