home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / crypt / 4872 < prev    next >
Encoding:
Internet Message Format  |  1992-11-16  |  1.2 KB
  1. Path: sparky!uunet!mcsun!uknet!pavo.csi.cam.ac.uk!gjm11
  2. From: gjm11@cus.cam.ac.uk (G.J. McCaughan)
  3. Newsgroups: sci.crypt
  4. Subject: Re: Cryptography and P=NP
  5. Message-ID: <1992Nov16.181517.5023@infodev.cam.ac.uk>
  6. Date: 16 Nov 92 18:15:17 GMT
  7. References: <1992Nov15.110945.19939@ringer.cs.utsa.edu> <Nov.16.03.59.05.1992.2368@remus.rutgers.edu>
  8. Sender: news@infodev.cam.ac.uk (USENET news)
  9. Organization: U of Cambridge, England
  10. Lines: 17
  11. Nntp-Posting-Host: apus.cus.cam.ac.uk
  12.  
  13. In article <Nov.16.03.59.05.1992.2368@remus.rutgers.edu> clong@remus.rutgers.edu (Chris Long) writes:
  14. >In article <1992Nov15.110945.19939@ringer.cs.utsa.edu>, Daniel Jimenez writes:
  15. >
  16. >>> This proves that P=NP and all NP-complete and all other NP problems thus
  17. >>> have polynomial time algorithms.
  18. >
  19. >Anyone who believes P=NP is an idiot.
  20.  
  21. Like Bela Bollobas, then. Right. This sort of idiocy I could live with.
  22. On what basis do you make this assertion?
  23.  
  24. (Incidentally, I guess P!=NP, but without knowing enough about complexity
  25. theory to make assertions like the above one.)
  26.  
  27. -- 
  28. Gareth McCaughan     Dept. of Pure Mathematics & Mathematical Statistics,
  29. gjm11@cus.cam.ac.uk  Cambridge University, England.    [Research student]
  30.