Re: Salamin-Brent algorithm



On Jun 21, 3:42 pm, Gerry Myerson <g...@xxxxxxxxxxxxxxxxxxxxxxxxx>
wrote:
In article <1182447514.837296.169...@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,

dgoldsmith_89 <d.l.goldsm...@xxxxxxxxx> wrote:
if I can just download say like
the first 2^100 binary digits (or 16^25 hex....

Um, 2^100 digits - where would you put them all? Seriously.

Right, I did the math in my head on my drive home today and estimated
a terabyte for about 2^43 bits (2^3 bits to a byte, 10^12 ~= 2^40
bytes in a terabyte), and multiplying that by a thousand only gets us
up to 2^46, etc. Point realized, recognized, and understood.

Anyway, no one has computed more than a few billion digits
(or bits, or whatever), which is way less than what you want.

In answer to your first message in this thread,
I think you don't know what the big-oh notation means.

I've seen it used two different ways in two different contexts; I know
the analysis meaning I imagine you think is the exclusively correct
use of the notation, but I have also seen it used the way I used it.

DG

--
Gerry Myerson (g...@xxxxxxxxxxxxxxx) (i -> u for email)


.



Relevant Pages

  • Re: Salamin-Brent algorithm
    ... no one has computed more than a few billion digits ... In answer to your first message in this thread, ... I think you don't know what the big-oh notation means. ... Gerry Myerson ...
    (sci.math)
  • Re: Salamin-Brent algorithm
    ... On Jun 22, 12:26 am, Gerry Myerson ... I think you don't know what the big-oh notation means. ... myself understood (you accused me of being lazy at best, ignorant at ...
    (sci.math)
  • Borel sets --
    ... Gerry Myerson asked, I suspect didactically: ... be assured that there DO exist Lebesgue ... >I think there are some subsets of the Cantor set that are Borel ... The math is done right, but is the right math done? ...
    (sci.math)
  • Re: Errors in my solution of a problem from the Rings Theory
    ... On Mon, 28 Jan 2008 03:39:22 GMT, Gerry Myerson ... knowing the math, which he does, is far more important ...
    (sci.math)
  • Re: 22/7 - pi integral and a sci.math challenge
    ... Pancake Functions and Approximations ... Math. ... Gaz. ... Gerry Myerson ...
    (sci.math)