Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

New method of calculating PI #11

Open
rennokki opened this issue Jul 4, 2024 · 2 comments
Open

New method of calculating PI #11

rennokki opened this issue Jul 4, 2024 · 2 comments

Comments

@rennokki
Copy link

rennokki commented Jul 4, 2024

I just found out about the paper and I figured out that there is a way to calculate PI's digits faster: https://www.youtube.com/watch?v=rGd7Db52w1Q

@Mysticial
Copy link
Owner

Interesting formula. But it does not look faster than the Chudnovsky formula. (or even close to it)
I haven't worked out the cost model parameters, but given that the polynomial degree for the BSR recursion is at least 3 and I don't see another large term to go with it, it stands no chance against Chudnovsky.

@rennokki
Copy link
Author

rennokki commented Jul 7, 2024

Long story short, at the time of the writing I wasn't able to dig into the math, but the math is mathing.

Yes, the Chudnovsky is way faster. The new formula is way too complex, Chudnovsky yields 14 digits per computation and converges fast while the new formula is actually a series; when lambda = [10, 100], 30 computations converge to just 10 decimal places. The Pochhammer index is actually yikes.

The complexity seems to be O(n^2) for both, but it's irrelevant since the Chudnovsky yields 14 digits.

Glad you took a look at it! Thanks! 👍🏼

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants