TF algorithm(s)

[JohnFullspeed]

I don't speak f number with 450 000 bits but one million of digit:
just to store n in digits you need 1Giga But I go to try new method
And if I a am speeder or not the earth continue to turn around the sun..
No for matter if XXX is speeder to extract a root: karl Lewis run faster than me, Mark Spits swim faster and I'm still alive

John

[JohnFullspeed]

Originally Posted by Gammatester

As you can see by the numbers given in this range my arithmetic uses Toom-Cook-3.

With the same arithmetic, the time for sqrt from a random 450000 bit number is 246 ms (Pentium 4, 1.7GHz, Karatsuba square root).

I don't well understand :Karasutra is to make multiplication notsquare root?
http://en.wikipedia.org/wiki/Karatsu...orithm#Example

thanks for your answer about complexity

Jon

[fivemack]

I am aware that Mr Lewis runs faster than you and Mr Spitz swims faster. JasonP can compute faster than you, also.

But I doubt that you would discuss running with Carl, or swimming with Mark, in the sort of tone in which you are discussing computation with Jason.

[axn]

Originally Posted by JohnFullspeed

Who are you to says if my works good or not??
<snip>
Perhaps I'm stupid and incompetent

EPIC FAIL (isn't there a smilie for this one??)

[ldesnogu]

Originally Posted by JohnFullspeed

I do'nt understand O(n^2) for me it s good for mathematicien not coders.

This is alas what many programmers think: why bother with maths and theory? And we end up with people who can't understand even the basics of complexity

[Gammatester]

Originally Posted by JohnFullspeed

I don't well understand :Karasutra is to make multiplication notsquare root?

Yes, there is a Karatsuba square root algorithm: P. Zimmermann, Karatsuba Square Root, INRIA Research Report RR-3805 (http://hal.inria.fr/inria-00072854/en/)

[davieddy]

Originally Posted by JohnFullspeed

I don't well understand :Karasutra is to make multiplication notsquare root?

You weren't thinking of the Kamasutra by any chance?

[davieddy]

Originally Posted by fivemack

N log^2 N

log^2 N means log(log N) or (log N)^2 ?
c.f. sin² x = (sin x)²

David

[JohnFullspeed]

I do nit now MR Lewis but if you want I can introduce you to M Zimmerman. If he is not teaching 'modular arithmetic' You need too go i n frence his office is the East of the France

You say that Jasonp compute more speeder than me:

When II ask to Jasonp he asweer that he not have he times
(It' s perfectl his right) but don't say thaht he goes speeder than other
I cannot try myselq QSieve because there is no version for my G5
When you want speed you don't use Intel ad Widows.
If you want a lage public only.
Where have see with what speed I compute?

The only time i give is a square root of 1 000000 digits This kind of performance needds work and time

EPIC FAIL (isn't there a smile for this one??)

understand what? For me EPIC socity a video game of simulation of sport....
Sorry EPIC must be famous in your street


a little question when Bill Gates present WIN 95 (you was born??) he has game in the hand: you remember?
I explain:
When X present a new product he also present new software. But X had choice the partner to give his proto You want Apple proto, Bandai,BBox.....
Sorry for Dixney I don't, have entrance to Disneyland I give them to my child I give them to

@Davieddy

Sorry I don't understand

You weren't thinking of the Kamasutra by any chance?

john

[science_man_88]

Originally Posted by JohnFullspeed

I do not know MR Lewis but if you want I can introduce you to Mr. Zimmerman. If he is not teachiing 'modular arithmetic' You need too go to him ? his office is in East France

You say that Jasonp compute more speedier than me:

When I ask to Jasonp to answer that he not have the times(It' s perfectly his right

We have see with what speed I compute:
The only time I give is the square root of 1000000 digit number. This kind of performance takes work and time


I understand what? EPIC was a video game of simulation of sport....
Sorry EPIC must be famous in your street


a little question when Bill Gates presented WIN 95 (you was born??) he had game in the hand: you remember?
I explain:
When X present a new product he also present new software. But X had choice the partner to give his prototype. Do you want Apple prototype, Bandai.....
Sorry for Disney I don't, have entrance to Disneyland I gave them to my child

@Davieddy

Sorry I don't understand


john

I tried my best to make sense of this post this is the best I could do.

[JohnFullspeed]

Sorry i don't see Kamasutra: I'm to old....