home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / theory / 1892 < prev    next >
Encoding:
Internet Message Format  |  1992-09-08  |  1.0 KB
  1. Path: sparky!uunet!cs.utexas.edu!uwm.edu!ogicse!das-news.harvard.edu!cantaloupe.srv.cs.cmu.edu!GS6.SP.CS.CMU.EDU!jmount
  2. From: jmount+@CS.CMU.EDU (John Mount)
  3. Newsgroups: comp.theory
  4. Subject: Pi(n)
  5. Keywords: Pi
  6. Message-ID: <BuA15F.DpH.2@cs.cmu.edu>
  7. Date: 8 Sep 92 20:34:27 GMT
  8. Article-I.D.: cs.BuA15F.DpH.2
  9. Sender: news@cs.cmu.edu (Usenet News System)
  10. Followup-To: comp.theory
  11. Organization: Carnegie Mellon University
  12. Lines: 13
  13. Nntp-Posting-Host: gs6.sp.cs.cmu.edu
  14.  
  15. Hi,
  16.  
  17. I was wondering if anybody knows of an algorithm for computing Pi(n),
  18. the nth digit of the decimal expansion of Pi, in time log(n)^k for
  19. some k.  This is just an intellectual curiosity as I don't think this
  20. would be useful for computing many digits of Pi as there are very
  21. efficient methods to compute Pi to high accuracy.
  22.  
  23. -- 
  24. --- It is kind of strange being in CS theory, given computers really do exist.
  25. John Mount: jmount+@cs.cmu.edu               (412)268-6247
  26. School of Computer Science, Carnegie Mellon University, 
  27. 5000 Forbes Ave., Pittsburgh PA 15213-3891
  28.