vrijdag 8 januari 2010

2,7 biljoen cijfers van pi en nog geen eind in zicht



Het nog maar een paar maanden oude record cijfers-van-pi-berekenen is alweer gesneuveld. Het staat nu op 2,7 biljoen.

131 dagen had de computer van Fabrice Bellard nodig om ze uit te rekenen, meer dan een terabyte harde schijfruimte nemen ze in om ze op te slaan, en om ze allemaal luidop voor te lezen zou zo'n vijftigduizend jaar duren: de eerste 2,7 biljoen (of 2.700 miljard) cijfers van het fameuze getal pi.

De eerste van die cijfers hebt u waarschijnlijk ooit nog op school uit het hoofd geleerd: pi=3,14159... Het beroemde getal, gelijk aan de omtrek van een cirkel gedeeld door zijn diameter, oefent een onweerstaanbare aantrekkingskracht uit op wiskundigen, rekenaars en computerliefhebbers. Een van zijn aantrekkelijke eigenschappen is dat de rij cijfers na de komma of decimalen eindeloos doorgaat zonder ooit in herhaling te vallen: een schijnbaar volstrekt willekeurige opeenvolging van cijfers, waar tóch een zeker systeem in zit (anders waren ze niet te berekenen).

Het vorige recordaantal decimalen van pi was 2,6 biljoen, gevestigd in augustus vorig jaar door wetenschappers van de Tsukuba-universiteit in Japan. De Franse computerwetenschapper en wiskundige Fabrice Bellard heeft er nu nog eens zo'n honderd miljard bovenop berekend – althans naar zijn eigen zeggen, want nog niemand heeft het nagerekend, maar zijn claim wordt ernstig genomen omdat hij bekend is als expert in berekeningsmethoden voor pi.

Nut hebben al die cijfers niet. Het gaat Bellard, behalve om het record natuurlijk, om het demonstreren van een nieuwe slimmere manier om de berekeningen te maken.

De Japanners die het vorige record vestigden hadden daar maar 29 uur voor nodig. Maar zij gebruikten een peperdure supercomputer. Bellard deed het met een gewone ‘desktop'-computer en een zeer efficiënt algoritme (berekeningswijze). Volgens Bellard kost zijn computer minder dan één duizendste van de Japanse machine en is zijn algoritme twintig keer efficiënter. Op naar de drie biljoen.


Geen opmerkingen:

Een reactie posten