home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / 15019 < prev    next >
Encoding:
Internet Message Format  |  1992-11-15  |  560 b 
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!wupost!spool.mu.edu!news.nd.edu!irishvma!rvesterm
  2. Date: Sunday, 15 Nov 1992 21:48:59 EST
  3. From: <RVESTERM@vma.cc.nd.edu>
  4. Message-ID: <92320.214859RVESTERM@vma.cc.nd.edu>
  5. Newsgroups: sci.math
  6. Subject: ok, i'll bite.
  7. Lines: 9
  8.  
  9. i understand "cryptography".  i understand "np".  someone please
  10. explain the connection.
  11.  
  12. note: if you think you've already explained it by saying something
  13. like, "finding the private key given the public key is np-complete"
  14. then please don't try explaining again.  thanks.
  15.  
  16. bob vesterman.
  17.  
  18.