mersenneforum.org TF algorithm(s)
 Register FAQ Search Today's Posts Mark Forums Read

 2011-07-05, 08:40 #34 JohnFullspeed   May 2011 France 7×23 Posts Sqquare 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
2011-07-05, 08:52   #35
JohnFullspeed

May 2011
France

7·23 Posts

Quote:
 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

Jon

 2011-07-05, 08:53 #36 fivemack (loop (#_fork))     Feb 2006 Cambridge, England 7×911 Posts 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.
2011-07-05, 08:55   #37
axn

Jun 2003

2×32×269 Posts

Quote:
 Originally Posted by JohnFullspeed Who are you to says if my works good or not?? Perhaps I'm stupid and incompetent
EPIC FAIL (isn't there a smilie for this one??)

2011-07-05, 09:20   #38
ldesnogu

Jan 2008
France

54210 Posts

Quote:
 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

2011-07-05, 09:50   #39
Gammatester

Mar 2009

2·19 Posts

Quote:
 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/)

2011-07-05, 11:40   #40
davieddy

"Lucan"
Dec 2006
England

2×3×13×83 Posts

Quote:
 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?

2011-07-05, 12:08   #41
davieddy

"Lucan"
Dec 2006
England

145128 Posts

Quote:
 Originally Posted by fivemack N log^2 N
log^2 N means log(log N) or (log N)^2 ?
c.f. sin2 x = (sin x)2

David

Last fiddled with by davieddy on 2011-07-05 at 12:13

2011-07-05, 14:56   #42
JohnFullspeed

May 2011
France

7×23 Posts
TF

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
Quote:
 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
Quote:
 You weren't thinking of the Kamasutra by any chance?
john

Last fiddled with by JohnFullspeed on 2011-07-05 at 15:09

2011-07-05, 15:10   #43
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts

Quote:
 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.

 2011-07-05, 15:44 #44 JohnFullspeed   May 2011 France 7·23 Posts @davieddi Sorry i don't see Kamasutra: I'm to old....

 Similar Threads Thread Thread Starter Forum Replies Last Post jasonp Math 2 2012-06-17 20:04 geoff Twin Prime Search 5 2010-11-07 17:02 Unregistered Homework Help 0 2007-08-09 17:40 nuggetprime Riesel Prime Search 5 2007-04-20 04:19 Angular Math 6 2002-09-26 00:13

All times are UTC. The time now is 18:31.

Tue Jan 19 18:31:01 UTC 2021 up 47 days, 14:42, 0 users, load averages: 3.23, 2.99, 2.77