home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / theory / 2448 < prev    next >
Encoding:
Text File  |  1992-11-17  |  1.7 KB  |  47 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!utcsri!torn!nott!bnrgate!bcars267!bucknerb
  3. From: bucknerb@bnr.ca (Brent Buckner)
  4. Subject: Re: Cryptography and P=NP
  5. Message-ID: <1992Nov17.155308.25712@bnr.ca>
  6. Sender: news@bnr.ca (usenet)
  7. Nntp-Posting-Host: bcars188
  8. Organization: Bell-Northern Research, Ontario, Canada
  9. References: <1992Nov15.110945.19939@ringer.cs.utsa.edu> <15115@ember.UUCP> <Nov.16.16.59.47.1992.6436@remus.rutgers.edu>
  10. Date: Tue, 17 Nov 1992 15:53:08 GMT
  11. Lines: 34
  12.  
  13. In article <Nov.16.16.59.47.1992.6436@remus.rutgers.edu> clong@remus.rutgers.edu (Chris Long) writes:
  14. >In article <15115@ember.UUCP>, Paul Colley writes:
  15. >
  16. >> If he means that anyone who believes P MIGHT be equal to NP is "an
  17. >> idiot", then I think Chris should retract his statement.
  18. >
  19. >Nope.
  20. >
  21. >> The problem is open.
  22. >
  23. >Sure, but P=NP and P<>NP are certainly not equally likely.  
  24.  
  25. Of course; one is true (probability = 1) and the other false
  26. (probability = 0).
  27.  
  28. >The a priori
  29. >evidence that P<>NP is *overwhelming*; to claim that P=NP has a chance
  30. >of being true is worse than claiming that there is a chance of only a
  31. >finite number of twin primes existing.  Both are unproven, but there are
  32. >*very* strong reasons for believing them to be true.  So strong that
  33. >anyone who believes otherwise must be either ignorant or a crackpot.
  34.  
  35. All of those "very strong reasons" boil down to 'It sure seems
  36. that way, doesn't it?'
  37. I'd be willing to make a significant bet against
  38. large odds that P<>NP, but I wouldn't bet my life.  So that puts
  39. me in the "P MIGHT be equal to NP" camp.  I regard
  40. this as due caution.
  41.  
  42. -- 
  43. at Bell-Northern Research
  44. voice:        (613) 765-2739
  45. Canada Post:  P.O. Box 3511, Station C, Ottawa, Canada, K1Y 4H7
  46. I do not claim that BNR holds these views.  
  47.