mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2011-07-05, 08:40   #34
JohnFullspeed
 
May 2011
France

7×23 Posts
Default 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
JohnFullspeed is offline   Reply With Quote
Old 2011-07-05, 08:52   #35
JohnFullspeed
 
May 2011
France

7·23 Posts
Default

Quote:
Originally Posted by Gammatester View Post

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
JohnFullspeed is offline   Reply With Quote
Old 2011-07-05, 08:53   #36
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

7×911 Posts
Default

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.
fivemack is offline   Reply With Quote
Old 2011-07-05, 08:55   #37
axn
 
axn's Avatar
 
Jun 2003

2×32×269 Posts
Default

Quote:
Originally Posted by JohnFullspeed View Post
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??)
axn is online now   Reply With Quote
Old 2011-07-05, 09:20   #38
ldesnogu
 
ldesnogu's Avatar
 
Jan 2008
France

54210 Posts
Default

Quote:
Originally Posted by JohnFullspeed View Post
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
ldesnogu is online now   Reply With Quote
Old 2011-07-05, 09:50   #39
Gammatester
 
Gammatester's Avatar
 
Mar 2009

2·19 Posts
Default

Quote:
Originally Posted by JohnFullspeed View Post
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/)
Gammatester is offline   Reply With Quote
Old 2011-07-05, 11:40   #40
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

2×3×13×83 Posts
Default

Quote:
Originally Posted by JohnFullspeed View Post
I don't well understand :Karasutra is to make multiplication notsquare root?
You weren't thinking of the Kamasutra by any chance?
davieddy is offline   Reply With Quote
Old 2011-07-05, 12:08   #41
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

145128 Posts
Default

Quote:
Originally Posted by fivemack View Post
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
davieddy is offline   Reply With Quote
Old 2011-07-05, 14:56   #42
JohnFullspeed
 
May 2011
France

7×23 Posts
Default 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
JohnFullspeed is offline   Reply With Quote
Old 2011-07-05, 15:10   #43
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by JohnFullspeed View Post
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.
science_man_88 is offline   Reply With Quote
Old 2011-07-05, 15:44   #44
JohnFullspeed
 
May 2011
France

7·23 Posts
Default @davieddi

Sorry i don't see Kamasutra: I'm to old....
JohnFullspeed is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
new factorization algorithm jasonp Math 2 2012-06-17 20:04
Sieve algorithm geoff Twin Prime Search 5 2010-11-07 17:02
Is there an algorithm which solves this? Unregistered Homework Help 0 2007-08-09 17:40
Maybe new sieving algorithm nuggetprime Riesel Prime Search 5 2007-04-20 04:19
Prime95's FFT Algorithm 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

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.