home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / crypt / 5149 < prev    next >
Encoding:
Text File  |  1992-11-21  |  1.7 KB  |  42 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!news.univie.ac.at!chx400!bernina!neptune!marti
  3. From: marti@inf.ethz.ch (Robert Marti)
  4. Subject: Re: Cryptography and P=NP
  5. Message-ID: <1992Nov21.162515.21287@neptune.inf.ethz.ch>
  6. Sender: news@neptune.inf.ethz.ch (Mr News)
  7. Nntp-Posting-Host: mint.inf.ethz.ch
  8. Organization: Dept. Informatik, ETH Zurich, Switzerland
  9. References: <1992Nov19.172719.1540@fid.morgan.com> <1992Nov19.193036.26711@rchland.ibm.com> <722206613@pike.cs.duke.edu>
  10. Date: Sat, 21 Nov 1992 16:25:15 GMT
  11. Lines: 29
  12.  
  13. In article <722206613@pike.cs.duke.edu> srt@duke.cs.duke.edu
  14. (Stephen R. Tate) writes:
  15. > Huh?  I can think of very, very few algorithms (programs) that can not
  16. > be counted on to halt.
  17.  
  18. Really?  Well, since "very, very few" is a somewhat ill defined concept
  19. in mathematics, I can't even disagree with you.  Do you mean
  20. - "there are fewer than M algorithms (programs) that cannot be counted
  21.   on to halt" or
  22. - "there is a possibly infinite but countable number of algorithms
  23.   (programs) that cannot be counted on to halt" or ... ?
  24.  
  25.  
  26.  
  27. > To re-iterate:  programs that cannot be counted on to halt are very,
  28. > very, very rare.  Most people will never see one.
  29.  
  30. I not only have seen one, I even have written one, albeit unintentionally.
  31. By the above statement, this probably makes my a special person in some
  32. sense -- if only especially stupid, maybe ;-)   (Then again, I seem
  33. to recall other people telling me that they found out that they had
  34. an endless loop in their program.  Oh, well ... )
  35.  
  36.  
  37. -- 
  38. Robert Marti                    |  Phone:    +41 1 254 72 60
  39. Informationssysteme             |  FAX:      +41 1 262 39 73
  40. ETH-Zentrum                     |  E-Mail:   marti@inf.ethz.ch
  41. CH-8092 Zurich, Switzerland     |
  42.