Re: Cryptography and P=NP

Article View: sci.crypt

Article #1941

#1941

From: William Unruh
Date: Fri, 20 Nov 1992 04:41

3 lines
704 bytes

Could someone please remind us what P and NP mean? And what is being
varied to get "polynomial time" -- ie what is polynomial in time , or
what is time polynomial in?

Technical Details

Message-ID: <1ehq9hINN1e4@iskut.ucs.ubc.ca>

Path: arc1-ca.pugleaf.net!sparky!uunet!cs.utexas.edu!newsfeed.rice.edu!uw-beaver!cs.ubc.ca!unixg.ubc.ca!unruh

References: <1992Nov15.110945.19939@ringer.cs.utsa.edu> <1992Nov18.193900.20199@rchland.ibm.com> <BxzD1t.3xA.2@cs.cmu.edu>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!cs.utexas.edu!newsfeed.rice.edu!uw-beaver!cs.ubc.ca!unixg.ubc.ca!unruh
From: unruh@physics.ubc.ca (William Unruh)
Newsgroups: sci.crypt,sci.math,comp.theory
Subject: Re: Cryptography and P=NP
Date: 20 Nov 1992 04:41:21 GMT
Organization: The University of British Columbia
Lines: 3
Distribution: inet
Message-ID: <1ehq9hINN1e4@iskut.ucs.ubc.ca>
References: <1992Nov15.110945.19939@ringer.cs.utsa.edu>  <1992Nov18.193900.20199@rchland.ibm.com> <BxzD1t.3xA.2@cs.cmu.edu>
NNTP-Posting-Host: physics.ubc.ca

Reply to Parent Message