home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / crypt / 5060 < prev    next >
Encoding:
Text File  |  1992-11-20  |  2.0 KB  |  49 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!mcsun!sunic!aun.uninett.no!nuug!nntp.nta.no!hal.nta.no!klaus
  3. From: klaus@hal.nta.no (Klaus Gaarder FNI)
  4. Subject: Re: Cryptography and P=NP
  5. Message-ID: <1992Nov20.100712.7550@nntp.nta.no>
  6. Sender: news@nntp.nta.no
  7. Nntp-Posting-Host: periferix.nta.no
  8. Organization: Norwegian Telecom Research
  9. References: <1992Nov18.193900.20199@rchland.ibm.com> <1992Nov19.172719.1540@fid.morgan.com> <1992Nov19.193036.26711@rchland.ibm.com> <722206613@pike.cs.duke.edu>
  10. Date: Fri, 20 Nov 92 10:07:12 GMT
  11. Lines: 36
  12.  
  13. In article <722206613@pike.cs.duke.edu>, srt@duke.cs.duke.edu (Stephen R. Tate) writes:
  14. |> I tried to send the following by E-mail, but the IBM gateway wouldn't
  15. |> accept it....
  16. |> 
  17. |> 
  18. |> To re-iterate:  programs that cannot
  19. |> be counted on to halt are very, very, very rare.  Most people will never
  20. |> see one.
  21. |> 
  22. |> 
  23. |> -- 
  24. |> Steve Tate srt@cs.duke.edu | The reason why mathematics enjoys special esteem,
  25. |> Dept. of Computer Science  | above all other sciences, is that its laws are
  26. |> Duke University     | absolutely certain and indisputable, while those of all
  27. |> Durham, NC  27706   | other sciences are to some extent debatable. (Einstein)
  28.  
  29. Unless Mr Tate has a fairly restriced view of 'programs' I must say:
  30.  
  31. "Surely you're joking Mr Tate?"...
  32.  
  33. I DO hope my Unix instance never halts...so 
  34. in fact most computer users see a program never halting EVERY SINGLE DAY,
  35. namely their favourite OS!!
  36. MOST sensible production programs are designed to NEVER EVER HALT unless
  37. explicitely told to do so (e.g. Unix 'halt'). By the way, the number of halting
  38. programs is probably vastly outnumbered by the number of non-halting programs.
  39. Or....??
  40.  
  41. -- 
  42.     __o   
  43.   _`\<,_  
  44.  (*)/ (*) Claudio Caputti
  45. +++++++++++++++++++++++++++++++++++++++^++++++++++++++++++++++++++++++++++++++
  46. Free will - the result of chaotic amplification of quantum events in the brain.
  47.   (c) Bill Taylor, <wft@math.canterbury.ac.nz>
  48. ------------------------------------------------------------------------------
  49.