home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / theory / 2441 < prev    next >
Encoding:
Internet Message Format  |  1992-11-17  |  1.2 KB
  1. Xref: sparky comp.theory:2441 sci.math:15083 sci.crypt:4888
  2. Path: sparky!uunet!stanford.edu!rutgers!igor.rutgers.edu!remus.rutgers.edu!clong
  3. From: clong@remus.rutgers.edu (Chris Long)
  4. Newsgroups: comp.theory,sci.math,sci.crypt
  5. Subject: Re: Cryptography and P=NP
  6. Message-ID: <Nov.16.16.59.47.1992.6436@remus.rutgers.edu>
  7. Date: 16 Nov 92 21:59:47 GMT
  8. References: <1992Nov15.110945.19939@ringer.cs.utsa.edu> <15115@ember.UUCP>
  9. Followup-To: comp.theory
  10. Organization: Rutgers Univ., New Brunswick, N.J.
  11. Lines: 17
  12.  
  13. In article <15115@ember.UUCP>, Paul Colley writes:
  14.  
  15. > If he means that anyone who believes P MIGHT be equal to NP is "an
  16. > idiot", then I think Chris should retract his statement.
  17.  
  18. Nope.
  19.  
  20. > The problem is open.
  21.  
  22. Sure, but P=NP and P<>NP are certainly not equally likely.  The a priori
  23. evidence that P<>NP is *overwhelming*; to claim that P=NP has a chance
  24. of being true is worse than claiming that there is a chance of only a
  25. finite number of twin primes existing.  Both are unproven, but there are
  26. *very* strong reasons for believing them to be true.  So strong that
  27. anyone who believes otherwise must be either ignorant or a crackpot.
  28. -- 
  29. Chris Long, 265 Old York Rd., Bridgewater, NJ  08807-2618
  30.