home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / crypt / 7054 < prev    next >
Encoding:
Internet Message Format  |  1993-01-21  |  1.1 KB
  1. Path: sparky!uunet!mcsun!uknet!edcastle!dcs.ed.ac.uk!pdc
  2. From: pdc@dcs.ed.ac.uk (Paul Crowley)
  3. Newsgroups: sci.crypt
  4. Subject: Re: Something about cryptology
  5. Message-ID: <C17CqM.7Dr@dcs.ed.ac.uk>
  6. Date: 21 Jan 93 11:47:09 GMT
  7. References: <1993Jan15.085414.3196@netcom.com> <1993Jan19.222030.16193@netcom.com>
  8. Sender: cnews@dcs.ed.ac.uk (UseNet News Admin)
  9. Reply-To: pdc@dcs.ed.ac.uk (Paul Crowley)
  10. Organization: Edinburgh University
  11. Lines: 13
  12.  
  13. Quoting cliftonr@netcom.com (Pope Clifton) in article <1993Jan19.222030.16193@netcom.com>:
  14. >
  15. >moreover, there is no sign of
  16. >any improvements on the horizon, and there seem to be essentially no
  17. >mathematicians or computer scientists who believe that P = NP.
  18.  
  19. Not quite; there was a debate on the subject in comp.theory, and many
  20. of those posting were far from certain that P!=NP.  One lot are even
  21. working towards an O(n^6) algorithm for the Subset Sum problem using
  22. linear programming, based on the Gismondi and Swart paper "N=1".
  23.   __                                  _____
  24. \/ o\ Paul Crowley   pdc@dcs.ed.ac.uk \\ //
  25. /\__/ Trust me. I know what I'm doing. \X/ 
  26.