fredrikj @ mathstodon Computer algebra & Arbitrary-precision arithmetic. Researcher at @Inria.

Bordeaux, France
Joined March 2016
fredrikj.net/blog/2023/04/fl… FLINT furnished with faster FFT: we recently merged Dan Schultz's amazing new small-prime FFT code into FLINT, enabling much faster bignum arithmetic (in some cases 10x faster than GMP).
2
1
7
902
Why do furniture manufacturers even bother to give you these hex wrenches made of tin-playdough alloy?
1
5
Sharing the most random trivia on reddit and years later someone finds it useful 😊
3
Nothing brings Swedes together better than waiting for ersättningsbuss.
1
Kind of fun. I created a minimal mpmath context object (github.com/fredrik-johansson…) around the floating-point arithmetic from FLINT/Arb fredrikj.net/blog/2022/07/ge… and it works:
1
5
Compare with this monstrosity of a flowchart that currently decorates the Wikipedia page en.wikipedia.org/wiki/Karats…:
5
27
Here is an attempt at a geometric explanation of the Karatsuba algorithm. The objective is to calculate the areas of the three distinctly-colored regions; Karatsuba does this with 3 multiplications instead of 4.
5
30
2
273
A key ingredient in hal.inria.fr/hal-03714660 is the ability to quickly approximate a real number to high precision by a smooth rational number. For example, here is a 131-smooth approximation of pi accurate to 131 digits, computed with Algorithm 1 in the paper.
3
10
New blog post: Parallelizing Arb for fun and profit. fredrikj.net/blog/2022/05/pa…
2
3
17
Tommy Emmanuel + Joscho Stephan might just be my favorite guitarist pairing. youtube.com/watch?v=EZdy41sW…
1
Adding more multithreaded algorithms to Arb. Now computing the millionth Bernoulli number in just 5.5 seconds on an 8-core laptop!
5
New laptop finally arrived, 7 months after placing order. Old laptop was already 7 years old then. Well, I can now test FLINT 7x faster!
2
7
...or garbage disposal. Well, no problem for me personally to do obstacle courses; just saying.
1