home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / arch / 10706 < prev    next >
Encoding:
Text File  |  1992-11-13  |  1.7 KB  |  37 lines

  1. Newsgroups: comp.arch
  2. Path: sparky!uunet!ukma!netsys!decwrl!elroy.jpl.nasa.gov!news.claremont.edu!jarthur.claremont.edu!tlilley
  3. From: tlilley@jarthur.claremont.edu (Thomas (Ted) Lilley)
  4. Subject: Re: Hardware Support for Numeric Algorithm
  5. Message-ID: <1992Nov13.195926.29438@muddcs.claremont.edu>
  6. Sender: news@muddcs.claremont.edu (The News System)
  7. Organization: Harvey Mudd College, Claremont, CA 91711
  8. References: <TMB.92Nov13104609@arolla.idiap.ch> <1992Nov13.141300.3528@clark.dgim.doc.ca>
  9. Date: Fri, 13 Nov 1992 19:59:26 GMT
  10. Lines: 25
  11.  
  12. In article <1992Nov13.141300.3528@clark.dgim.doc.ca> don@mars.dgrc.doc.ca writes:
  13. >I believe correct results are far more important to Herman than the wrong answer
  14. >3 times as quickly.  Therefore the folks arguing over which is more important,
  15. >correctness or speed, are also wasting bandwidth.
  16.  
  17. Hi,
  18.     There is one comment I'd like to make on this, which is that no one
  19. who's mentioned correctness and speed has discussed it properly, which is to
  20. say, in terms of the expected running time to find the correct answer.
  21.  
  22. If there exists an algorithm which runs 6 times as fast as Herman's current
  23. algorithm, but gives a wrong answer 1/3 of the time, then he might expect to
  24. have to run it 3 times for a correct answer, which is still twice as fast as
  25. his current algorithm.  Since factorization is easy to check, a wrong answer
  26. would not impose any serious time costs in that event.
  27.  
  28. So you see, you should not argue over which is better, correctness or speed,
  29. without considering which type of algorithm you can expect to give you the
  30. right answer in which amount of time.
  31.  
  32. I expect Herman already knows this, as most people who work with numeric
  33. algorithms of that sort are familiar with probabilistic algorithms and
  34. analyzing their running time.
  35.  
  36. Ted
  37.