home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15103 < prev    next >
Encoding:
Internet Message Format  |  1992-11-17  |  822 b 
  1. Path: sparky!uunet!charon.amdahl.com!pacbell.com!att-out!rutgers!sun-barr!cs.utexas.edu!zaphod.mps.ohio-state.edu!moe.ksu.ksu.edu!ux1.cso.uiuc.edu!news.cso.uiuc.edu!uxa.cso.uiuc.edu!pkk36438
  2. From: pkk36438@uxa.cso.uiuc.edu (Polygon)
  3. Newsgroups: sci.math
  4. Subject: What does P=NP mean?
  5. Message-ID: <BxuDIH.Jvp@news.cso.uiuc.edu>
  6. Date: 17 Nov 92 03:54:16 GMT
  7. Sender: usenet@news.cso.uiuc.edu (Net Noise owner)
  8. Organization: University of Illinois at Urbana
  9. Lines: 9
  10.  
  11.  
  12. I am not sure what's really going on and I don't know what P=NP mean; however,
  13. I tend to suspect that those who claim that the public-key system is over
  14. watche too many movies like "Sneakers". 
  15.  
  16. Solving a problem in polynomial time can still be extremely difficult. Can
  17. anyone tell me why it is a major threat to the public-key system if P=NP?
  18.  
  19. Peter, UIUC
  20.