home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / crypt / 5212 < prev    next >
Encoding:
Text File  |  1992-11-23  |  1.2 KB  |  27 lines
  1. Newsgroups: sci.crypt
  2. Path: sparky!uunet!walter!homebrew!jgn
  3. From: jgn@homebrew.bellcore.com (Joseph G. Niederberger)
  4. Subject: Re: Cryptography and P=NP
  5. Message-ID: <1992Nov23.211311.2817@walter.bellcore.com>
  6. Sender: news@walter.bellcore.com
  7. Nntp-Posting-Host: homebrew.bellcore.com
  8. Reply-To: jgn@homebrew.UUCP (Joseph G. Niederberger)
  9. Organization: Bellcore, Morristown, NJ
  10. References: <1992Nov16.084503.10141@vax.oxford.ac.uk> <BxvEF3.Kqw.2@cs.cmu.edu> <1992Nov18.193900.20199@rchland.ibm.com> <1992Nov19.172719.1540@fid.morgan.com> <1992Nov19.193036.26711@rchland.ibm.com> <1992Nov20.090548.5840@cs.ruu.nl>
  11. Date: Mon, 23 Nov 92 21:13:11 GMT
  12. Lines: 13
  13.  
  14. In article <1992Nov20.090548.5840@cs.ruu.nl> piet@cs.ruu.nl (Piet van Oostrum) writes:
  15. >>>>>> lwloen@rchland.vnet.ibm.com (Larry Loen) (LL) writes:
  16. >
  17. >LL>  Why doesn't Cantor's diagonal
  18. >LL> argument crop up somewhere and spoil everything?  (I don't necessarily mean
  19. >LL> the original, but an appropriate analog of it).
  20. >
  21. >Why should it?
  22.  
  23. Real answer is because algorithms are (by definition) not allowed to be 
  24. infinitely long. Cantor's diagnolization works because decimal expansions
  25. of real numbers are (countable)-infinitely long.
  26.  
  27.