home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / parallel / 2028 < prev    next >
Encoding:
Text File  |  1992-09-02  |  1.5 KB  |  40 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!gatech!hubcap!fpst
  3. From: steve@hubcap.clemson.edu ("Steve" Stevenson)
  4. Subject: Synchonizing watches
  5. Message-ID: <1992Sep3.123226.14205@hubcap.clemson.edu>
  6. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  7. Organization: Clemson University
  8. Date: Wed, 2 Sep 92 08:27:17 -0400
  9. Approved: parallel@hubcap.clemson.edu
  10. Lines: 28
  11.  
  12. [I saw this on sci.logic. I thought it was a nice problem for this group.
  13.   steve]
  14. >From: dougs@tvnews.tv.tek.com (Doug Stevens)
  15. >Message-ID: <1992Sep1.234452.26917@tvnews.tv.tek.com>
  16.  
  17. [....]
  18.  
  19. A and B are two people at two ends of a very slow telephone connection. 
  20. They are both completely cut off from the world except for their connection 
  21. with each other.  In particular, they have no idea what time it is in the 
  22. real world.
  23.  
  24. There is a delay AB in the transmission of what is being said by
  25. A to B, and a delay BA in the transmission of what is being said
  26. by B to A. The delay AB does not equal the delay BA. The delays, for the
  27. purpose of this problem, are on the order of minutes in each direction.
  28.  
  29. Both A and B have watches. Before they begin to talk, the watches are not
  30. set to the correct time, nor are they set to the same time.
  31.  
  32. The problem is to devise a procedure such that A and B can, via their 
  33. telephone connection only, accurately synchronize their watches (to
  34. within a few seconds). The watches do not have to reflect time in the
  35. real world, but must match each other. Both A and B will know the procedure 
  36. before the call begins, and each will know whether he is A or B.
  37.  
  38. Thanks for any help.
  39.  
  40.