home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / ont / events / 636 < prev    next >
Encoding:
Internet Message Format  |  1993-01-22  |  1.6 KB
  1. Xref: sparky ont.events:636 uw.talks:116 uw.cs.grad:284
  2. Newsgroups: ont.events,uw.talks,uw.cs.grad
  3. Path: sparky!uunet!utcsri!torn!watserv2.uwaterloo.ca!watdragon.uwaterloo.ca!jeeves.uwaterloo.ca!wlrush
  4. From: wlrush@jeeves.uwaterloo.ca (wlrush)
  5. Subject: THEORY SEMINAR
  6. Message-ID: <C19FFL.7GL@watdragon.uwaterloo.ca>
  7. Keywords: Paul Vitanyi, CWI/Universiteit van Amsterdam
  8. Sender: news@watdragon.uwaterloo.ca (USENET News System)
  9. Organization: University of Waterloo
  10. Distribution: ont
  11. Date: Fri, 22 Jan 1993 14:40:32 GMT
  12. Lines: 34
  13.  
  14.  
  15. DEPARTMENT OF COMPUTER SCIENCE
  16. UNIVERSITY OF WATERLOO
  17. SEMINAR ACTIVITIES
  18.  
  19. THEORY SEMINAR
  20.  
  21.                     -Wednesday, January 27, 1993
  22.  
  23. Paul  Vitanyi  (CWI/Universiteit  van  Amsterdam), will
  24. speak "On the Information Distance".
  25.  
  26. TIME:                11:30 a.m. - 12:30 p.m.
  27.  
  28. ROOM:                DC 1304
  29.  
  30. ABSTRACT
  31.  
  32. We  investigate  the  notion  of  absolute  information
  33. distance.  It turns out that very differently motivated
  34. proposals  arising  from  the  physics  notion  of both
  35. reversible  (energy-free)  computations  and reversible
  36. computations   coincide.  This  distance  is  also  the
  37. optimal  cognitive distance, improving earlier results.
  38. A    related    distance   measures   the   amount   of
  39. nonreversibility   (minimum  dissipated  energy)  of  a
  40. computation.  This  work  emerged  from  the physics of
  41. energy-free   computation  and  the  quest  in  pattern
  42. recognition for the notion of `picture similarity'. The
  43. mathematical  techniques  involve Kolmogorov complexity
  44. (Algorithmic  Information  Theory).  This is joint work
  45. with Charles Bennett, Peter Gacs, Ming Li, and Wojtiech
  46. Zurek.
  47.  
  48.