Overall Objectives
Research Program
Highlights of the Year
New Software and Platforms
New Results
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

Section: New Results

Formaly study of algorithms to compute π

Participants : Yves Bertot, Laurence Rideau, Laurent Théry.

We studied formal proofs for several algorithms used to computed π to very high precisions, the famous BBP formula and an algorithm derived from it and another algorithm based on arithmetic-geometric means that is used in the MPFR library. These results show that Coq can be used directly to compute a million decimals or the billionth hexa-decimal in isolation [5].