home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / crypt / 5057 < prev    next >
Encoding:
Internet Message Format  |  1992-11-19  |  749 b 
  1. Xref: sparky sci.crypt:5057 sci.math:15277 comp.theory:2483
  2. Path: sparky!uunet!cs.utexas.edu!newsfeed.rice.edu!uw-beaver!cs.ubc.ca!unixg.ubc.ca!unruh
  3. From: unruh@physics.ubc.ca (William Unruh)
  4. Newsgroups: sci.crypt,sci.math,comp.theory
  5. Subject: Re: Cryptography and P=NP
  6. Date: 20 Nov 1992 04:41:21 GMT
  7. Organization: The University of British Columbia
  8. Lines: 3
  9. Distribution: inet
  10. Message-ID: <1ehq9hINN1e4@iskut.ucs.ubc.ca>
  11. References: <1992Nov15.110945.19939@ringer.cs.utsa.edu>  <1992Nov18.193900.20199@rchland.ibm.com> <BxzD1t.3xA.2@cs.cmu.edu>
  12. NNTP-Posting-Host: physics.ubc.ca
  13.  
  14. Could someone please remind us what P and NP mean? And what is being
  15. varied to get "polynomial time" -- ie what is polynomial in time , or
  16. what is time polynomial in?
  17.