PSLQ and Hex Digits of Pi
description
Transcript of PSLQ and Hex Digits of Pi
![Page 1: PSLQ and Hex Digits of Pi](https://reader035.fdocuments.us/reader035/viewer/2022081511/5681444d550346895db0ea75/html5/thumbnails/1.jpg)
PSLQ and Hex Digits of Pi
My brother made the observation that this log formulaallows one to compute binary digits of log 2 without
knowing the previous ones! (a BBP formula)
This reduced to
which Maple, Mathematica and humans can easily prove.
A triumph for “reverse engineered mathematics” [algorithm design]
Bailey, Plouffe and he hunted for such a formula for Pi. Three months later the computer - doing bootstrapped PSLQ hunts - returned:
No such formula exists base-ten (provably)
Finalist for the $100K Edge of Computation Prize
![Page 2: PSLQ and Hex Digits of Pi](https://reader035.fdocuments.us/reader035/viewer/2022081511/5681444d550346895db0ea75/html5/thumbnails/2.jpg)
PSLQ and Hex Digits of Pi
No such formula exists base-ten (provably)
Finalist for the $100K Edge of Computation Prize
won by David Deutsch
![Page 3: PSLQ and Hex Digits of Pi](https://reader035.fdocuments.us/reader035/viewer/2022081511/5681444d550346895db0ea75/html5/thumbnails/3.jpg)
J Borwein Abacus User and Computer Racer
P Borwein Grid User
D Borwein Slide Rule User
The pre-designed Algorithm ran the next day
T Borwein Gamer
Now built into some compilers!
Used to check trillion digit hex-computation of Pi
JJ Borwein Skyper