Coffeehouse Post

Single Post Permalink

View Thread: Nicely done, Channel 9 (posted by Dr Herbie).
  • User profile image

    Sven Groot said:
    Sven Groot said:

    Some results with various maximum values of k:


    Max. value of k     Formula value                    Execution time
    100,000,000         5.9999998200000059999997770956   15s
    10,000,000,000 5.9999999982000000009369275168 208s 50,000,000,000 5.9999999996400000005856836804 1069s


    This is done using decimal. If that's precise enough, and my code has no bugs, we can conclude the product converges quite slowly. Again, this was done on a cluster with 56 nodes (most of which aren't very fast, though). Done locally, it wouldn't taken me about 33 hours. Note that the 100,000,000 job (the first one) takes unnecessarily long because the system I'm using isn't optimized for short jobs.


    There, I think I can now safely claim the most elaborate solution to this problem. Tongue Out

    Take the log of the big product. Each term looks like [ n log(k+1) + (1 - n) log(k) - log(k + n) ], (n is 3, in our example) and the big product is replaced by a big sum. Now investigate the convergence rate of the big sum, taking a look at