home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / parallel / 2843 < prev    next >
Encoding:
Text File  |  1992-12-31  |  1.7 KB  |  48 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!swrinde!gatech!hubcap!fpst
  3. From: maniattb@cs.rpi.edu (Bill Maniatty)
  4. Subject: Re: Torus vs. Hypercube
  5. Message-ID: <1992Dec31.140852.3693@hubcap.clemson.edu>
  6. Apparently-To: comp-parallel@cis.ohio-state.edu
  7. Sender: fpst@hubcap.clemson.edu (Steve Stevenson)
  8. Nntp-Posting-Host: electra.cs.rpi.edu
  9. Organization: Clemson University
  10. References: <1992Dec27.201910.28352@ee.eng.ohio-state.edu> <1992Dec30.212717.23993@hubcap.clemson.edu>
  11. Date: Wed, 30 Dec 1992 23:13:59 GMT
  12. Approved: parallel@hubcap.clemson.edu
  13. Lines: 33
  14.  
  15. In article <1992Dec30.212717.23993@hubcap.clemson.edu>, heller@Think.COM (Steve Heller) writes:
  16. |> In article <1992Dec30.124438.28257@hubcap.clemson.edu> maniattb@cs.rpi.edu (Bill Maniatty) writes:
  17. |> 
  18. |>    |> The fact that the 4^2 torus is isomorphic to the binary 4-cube led to an
  19. |>    |> interesting question here at TMC about six months ago.
  20. |>    |> 
  21. |>    |> Is the 4^k torus isomorphic to the binary 2k-cube?
  22. |>    |> 
  23. |>    |> The answer and the proof (which I found quite fun) is left as an excercise
  24. |>    |> to the reader.
  25. |> 
  26. |>    Is this a closely guarded corporate secret :-) ?
  27.  
  28. Sorry, I just couldn't resist teasing.  Thanks for posing an interesting problem
  29. Steve.
  30.  
  31. |> 
  32. |> NOT!  I'll be glad to send more information to anyone who wants it.  I
  33. |> didn't want to spoil a fun excercise, though.  And besides, after many
  34. |> years in school, it's fun to be able to use that phrase oneself.
  35. |> 
  36. |> -steve
  37. |> 
  38.  
  39. Actually we did this one in our office, and have a surprisingly
  40. simple informal solution to it.  This is an interesting result.
  41.  
  42. Bill
  43. -- 
  44. |
  45. |    maniattb@cs.rpi.edu - in real life Bill Maniatty
  46. |
  47.  
  48.