home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / sci / math / 17955 < prev    next >
Encoding:
Internet Message Format  |  1993-01-11  |  735 b 
  1. Path: sparky!uunet!psinntp!kepler1!andrew
  2. From: andrew@rentec.com (Andrew Mullhaupt)
  3. Newsgroups: sci.math
  4. Subject: Re: bitonic sorting networks
  5. Message-ID: <1467@kepler1.rentec.com>
  6. Date: 11 Jan 93 03:30:47 GMT
  7. References: <C0MwMv.Bz0@world.std.com>
  8. Organization: Renaissance Technologies Corp., Setauket, NY.
  9. Lines: 12
  10.  
  11. In article <C0MwMv.Bz0@world.std.com> rsilver@world.std.com (Richard Silver) writes:
  12. >
  13. >Would someone define a bitonic sorting network and
  14. >tell me where I might obtain some info? I believe
  15. >they are used in signal processing. 
  16.  
  17. Ken Batcher invented the bitonic sorting networks (so far as I know).
  18. As in all such matters, Knuth's _Art of Computer Programming_ is the
  19. first place to look.
  20.  
  21. Later,
  22. Andrew Mullhaupt
  23.