<!--QuoteBegin-im lost+Mar 4 2005, 09:54 AM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (im lost @ Mar 4 2005, 09:54 AM)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> <!--QuoteBegin-Rellix+Mar 4 2005, 12:26 AM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (Rellix @ Mar 4 2005, 12:26 AM)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> I stuck it in the windows calculator...it says itl take a long time, so lets see how long a time that is! <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd--> I tried that, but after the fifth alert saying "This operation will take a long time. Do you want to continue?" (about once a minute), I decided it wasn't worth it. <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd--> Im gonna do it overnight.
<!--QuoteBegin-Rellix+Mar 4 2005, 08:04 AM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (Rellix @ Mar 4 2005, 08:04 AM)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> <!--QuoteBegin-im lost+Mar 4 2005, 09:54 AM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (im lost @ Mar 4 2005, 09:54 AM)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> <!--QuoteBegin-Rellix+Mar 4 2005, 12:26 AM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (Rellix @ Mar 4 2005, 12:26 AM)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> I stuck it in the windows calculator...it says itl take a long time, so lets see how long a time that is! <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd--> I tried that, but after the fifth alert saying "This operation will take a long time. Do you want to continue?" (about once a minute), I decided it wasn't worth it. <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd--> Im gonna do it overnight. <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd--> But who will keep clicking on continue?
<!--QuoteBegin-tuemmykids+Mar 4 2005, 01:22 PM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (tuemmykids @ Mar 4 2005, 01:22 PM)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> <!--QuoteBegin-Rellix+Mar 4 2005, 08:04 AM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (Rellix @ Mar 4 2005, 08:04 AM)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> <!--QuoteBegin-im lost+Mar 4 2005, 09:54 AM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (im lost @ Mar 4 2005, 09:54 AM)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> <!--QuoteBegin-Rellix+Mar 4 2005, 12:26 AM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (Rellix @ Mar 4 2005, 12:26 AM)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> I stuck it in the windows calculator...it says itl take a long time, so lets see how long a time that is! <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd--> I tried that, but after the fifth alert saying "This operation will take a long time. Do you want to continue?" (about once a minute), I decided it wasn't worth it. <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd--> Im gonna do it overnight. <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd--> But who will keep clicking on continue? <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd--> Im going on the asumption that since it continues to use 100% CPU while its got the message up that its still continuing to calculate it.
<!--QuoteBegin-Rellix+Mar 5 2005, 01:12 AM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (Rellix @ Mar 5 2005, 01:12 AM)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> Im going on the asumption that since it continues to use 100% CPU while its got the message up that its still continuing to calculate it. <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd--> I just tested it (using 30000!), it does indeed continue working in the background. Sleep easy tonight (and perhaps for many nights to come), seeing as to how long this process might take... <!--emo&:D--><img src='http://www.unknownworlds.com/forums/html/emoticons/biggrin-fix.gif' border='0' style='vertical-align:middle' alt='biggrin-fix.gif' /><!--endemo-->
moultanoCreator of ns_shiva.Join Date: 2002-12-14Member: 10806Members, NS1 Playtester, Contributor, Constellation, NS2 Playtester, Squad Five Blue, Reinforced - Shadow, WC 2013 - Gold, NS2 Community Developer, Pistachionauts
<!--QuoteBegin-Verthandi+Mar 4 2005, 12:30 PM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (Verthandi @ Mar 4 2005, 12:30 PM)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> <!--QuoteBegin-Rellix+Mar 5 2005, 01:12 AM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (Rellix @ Mar 5 2005, 01:12 AM)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> Im going on the asumption that since it continues to use 100% CPU while its got the message up that its still continuing to calculate it. <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd--> I just tested it (using 30000!), it does indeed continue working in the background. Sleep easy tonight (and perhaps for many nights to come), seeing as to how long this process might take... <!--emo&:D--><img src='http://www.unknownworlds.com/forums/html/emoticons/biggrin-fix.gif' border='0' style='vertical-align:middle' alt='biggrin-fix.gif' /><!--endemo--> <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd--> Suppose it takes a nanosecond per calculation. Calculating 5000000000! would take much much longer than your lifetime doing it naively. Just look at the order of magnitude.
Thats the space required to store the numbers that are to be multiplied <!--emo&:D--><img src='http://www.unknownworlds.com/forums/html/emoticons/biggrin-fix.gif' border='0' style='vertical-align:middle' alt='biggrin-fix.gif' /><!--endemo-->
moultanoCreator of ns_shiva.Join Date: 2002-12-14Member: 10806Members, NS1 Playtester, Contributor, Constellation, NS2 Playtester, Squad Five Blue, Reinforced - Shadow, WC 2013 - Gold, NS2 Community Developer, Pistachionauts
If for some reason you were actually intending on calculating this whole thing, I suspect you could get significant speadup by exploiting the prime factorization of the numbers you are multiplying. Its easy to count the multiples of every prime, which leaves only to find the exponent of each prime in the prime factorization of every number. Since you are doing this by generating rather than analysis, it should be fairly quick. Then once you have your factorial expressed as some number of primes raised to exponents, you can use the repeated squares method of exponentiation to do your multiplication.
I haven't done the analysis to see if this would in fact be faster, but my intuition says yes.
Thats the space required to store the numbers that are to be multiplied <!--emo&:D--><img src='http://www.unknownworlds.com/forums/html/emoticons/biggrin-fix.gif' border='0' style='vertical-align:middle' alt='biggrin-fix.gif' /><!--endemo-->
Soo there goes a stick of RAM.... <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd--> Wait thats wrong isnt it?
Anyone got a secondary PC to run the calculation on for a few days? <!--emo&:p--><img src='http://www.unknownworlds.com/forums/html/emoticons/tounge.gif' border='0' style='vertical-align:middle' alt='tounge.gif' /><!--endemo-->
<!--QuoteBegin-im lost+Mar 4 2005, 04:55 PM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (im lost @ Mar 4 2005, 04:55 PM)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> Why are we trying to find it? Someone already asked that, and no answer was given. <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd--> "Because its there."
<!--QuoteBegin-im lost+Mar 4 2005, 07:55 PM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (im lost @ Mar 4 2005, 07:55 PM)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> Why are we trying to find it? Someone already asked that, and no answer was given. <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd--> read first post omg
<!--QuoteBegin-first post+--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (first post)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->First person who can give me a non-infinite answer wins a cookie. <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->
<!--QuoteBegin-Testament+Mar 5 2005, 12:43 AM--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (Testament @ Mar 5 2005, 12:43 AM)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin--> Anyone got a secondary PC to run the calculation on for a few days? <!--emo&:p--><img src='http://www.unknownworlds.com/forums/html/emoticons/tounge.gif' border='0' style='vertical-align:middle' alt='tounge.gif' /><!--endemo--> <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd--> Now you suggest that....anyway i forgot to start it last night....
Is it a <a href='http://www.googolplex.com/' target='_blank'>Googol</a>? Maybe a <a href='http://www.googolplexian.com/' target='_blank'>Googolplexian</a>?
Omega_DeathSith apprentice to a box of CerealJoin Date: 2003-08-06Member: 19042Members
edited March 2005
For clarification I was bored one night and it popped into my head, hey I wonder if we could figure out 5 billion factorial, this isn't homework, it isn't anything for school (I'd hate to see the **** professor who assigned that one), it was just a child of boredom. BTW how is the computing going Rellix? Been a while, since the forums have been down.
Well i started it on my extra PC on saturday night, when i checked on sunday morning before skiing it had crashed, from the looks of it right after i turned off the moniter judging where the mouse was.... so im gonna start it again this weekend.
Comments
exp(1.066635187*10^11)
edit: Wheres my COOKIE
I tried that, but after the fifth alert saying "This operation will take a long time. Do you want to continue?" (about once a minute), I decided it wasn't worth it. <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd-->
Im gonna do it overnight.
I tried that, but after the fifth alert saying "This operation will take a long time. Do you want to continue?" (about once a minute), I decided it wasn't worth it. <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->
Im gonna do it overnight. <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd-->
But who will keep clicking on continue?
I tried that, but after the fifth alert saying "This operation will take a long time. Do you want to continue?" (about once a minute), I decided it wasn't worth it. <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->
Im gonna do it overnight. <!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->
But who will keep clicking on continue? <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd-->
Im going on the asumption that since it continues to use 100% CPU while its got the message up that its still continuing to calculate it.
5,000,000,000! = 5,000,000,000!
the answer is not an infinite number. i win.
I just tested it (using 30000!), it does indeed continue working in the background. Sleep easy tonight (and perhaps for many nights to come), seeing as to how long this process might take... <!--emo&:D--><img src='http://www.unknownworlds.com/forums/html/emoticons/biggrin-fix.gif' border='0' style='vertical-align:middle' alt='biggrin-fix.gif' /><!--endemo-->
I just tested it (using 30000!), it does indeed continue working in the background. Sleep easy tonight (and perhaps for many nights to come), seeing as to how long this process might take... <!--emo&:D--><img src='http://www.unknownworlds.com/forums/html/emoticons/biggrin-fix.gif' border='0' style='vertical-align:middle' alt='biggrin-fix.gif' /><!--endemo--> <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd-->
Suppose it takes a nanosecond per calculation. Calculating 5000000000! would take much much longer than your lifetime doing it naively. Just look at the order of magnitude.
5,000,000,000 = 625,000,000 bits = 610351.5625Kb = 596.0464478Mb
Thats the space required to store the numbers that are to be multiplied
<!--emo&:D--><img src='http://www.unknownworlds.com/forums/html/emoticons/biggrin-fix.gif' border='0' style='vertical-align:middle' alt='biggrin-fix.gif' /><!--endemo-->
Soo there goes a stick of RAM....
I haven't done the analysis to see if this would in fact be faster, but my intuition says yes.
5,000,000,000 = 625,000,000 bits = 610351.5625Kb = 596.0464478Mb
Thats the space required to store the numbers that are to be multiplied
<!--emo&:D--><img src='http://www.unknownworlds.com/forums/html/emoticons/biggrin-fix.gif' border='0' style='vertical-align:middle' alt='biggrin-fix.gif' /><!--endemo-->
Soo there goes a stick of RAM.... <!--QuoteEnd--> </td></tr></table><div class='postcolor'> <!--QuoteEEnd-->
Wait thats wrong isnt it?
that would be 5billion 1 digit numbers......
Well, I'd probably turn into a black hole from the sheer mass, but hey. I'd be mind-numbingly rich!
"Because its there."
read first post omg
<!--QuoteBegin-first post+--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td><b>QUOTE</b> (first post)</td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->First person who can give me a non-infinite answer wins a cookie.
<!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->
Now you suggest that....anyway i forgot to start it last night....