Skip to main content

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

3
  • 1
    \$\begingroup\$ This answer really needs at least sufficient explanation to justify that it computes enough digits to get the right answer. \$\endgroup\$ Commented Mar 27, 2015 at 8:38
  • \$\begingroup\$ @PeterTaylor I'll add an explanation tomorrow, just about to go to bed. \$\endgroup\$ Commented Mar 27, 2015 at 9:05
  • \$\begingroup\$ Each iteration produces one correct bit (see Appendix A). 2n digits should require ~6.64n iterations. \$\endgroup\$ Commented May 29, 2015 at 15:44