My Math Forum Partition (number theory)

 Number Theory Number Theory Math Forum

 February 6th, 2012, 06:21 AM #11 Math Team     Joined: Jul 2011 From: North America, 42nd parallel Posts: 3,372 Thanks: 233 Re: Partition (number theory) Oh wow! That's great, Greathouse! I guess i got a little scared looking at the summation notation and functions with seperate definitions within functions. Do me a favor, try 10^60 and 10^600 and compare times, thanks.
February 6th, 2012, 01:02 PM   #12
Global Moderator

Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: Partition (number theory)

Quote:
 Originally Posted by agentredlum Do me a favor, try 10^60 and 10^600 and compare times, thanks.
Those are too big to do. 10^5 takes 10 milliseconds, 10^6 takes 200 milliseconds, 10^7 takes 7 seconds, 10^8 takes 8 minutes. 10^10 probably takes weeks and 10^15 takes longer than the age of the earth. (Of course there are faster programs and faster computers, but they won't change these results by more than a few orders of magnitude. 10^20 is going to be too large to find with all the computers on Earth, even using Ono's new algorithm, I'd wager.)

But perhaps you don't need to know these exactly -- P(10^ already has over 11,000 digits. In that case there are good estimates that will give you what you want.

 Tags number, partition, theory

### partition number 24

Click on a term to search for related topics.
 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post wilhelm Number Theory 1 November 26th, 2012 01:10 PM proglote Number Theory 3 October 30th, 2011 04:20 PM Agno Number Theory 2 February 23rd, 2011 07:03 PM hofhile Number Theory 3 January 8th, 2011 06:51 PM colerelm Algebra 1 December 31st, 1969 04:00 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top