Pi, gamma, e et d’autres ...
à très grande vitesse

 

INF 431 - Projet Informatique

Ce sujet demande l’implantation d’algorithmes permettant de calculer efficacement des millions de décimales de nombreuses constantes.

  1. BulletSujet (version 1.0, inchangée depuis l’origine).

  2. BulletVersion en développement des BigInteger, qui contient aussi une version récente de BigDecimal.

  3. BulletEt voici des indications pour dire à java de charger ces versions, et des indications complémentaires si vous êtes en Windows.

  4. BulletRéférences bibliographiques :

  1. Amdeberhan, T., and Zeilberger, D. Hypergeometric series acceleration via the WZ method. Electronic Journal of Combinatorics. 4, 2 (1997).

  2. Bellard, F. Computation of 2700 billion decimal digits of Pi using a desktop computer. 4th revision. 2010.

  3. Borwein, J. M., and Borwein, P. B. Pi and the AGM. John Wiley, 1987.

  4. Brent, R. P., and McMillan, E. M. Some new algorithms for high-precision computation of Euler’s constant. Mathematics of Computation. 34, 149 (1980), 305–312.

  5. Gourdon, X., and Sebah, P. Numbers, constants and computation, 1999.

  6. Yee, A. J. y-cruncher - a multi-threaded pi-program, 2014.