mboost-dp1

Flickr - jorel314

Ny pi-rekord udregnet med desktopcomputer

- Via Bellard.org - , redigeret af Avenger-

Tallet pi har et uendeligt antal decimaler, og rekorden for, hvor mange kendte decimaler det har, er nu blevet slået af en enkelt person med en almindelig desktopcomputer til under 15.000 kroner.

Det er Fabrice Bellard, der med en Intel Core i7 2,93 GHz computer, med 6 GiB RAM har udregnet ikke færre end 2,7 billioner decimaler, hvilket er 120 milliarder flere end den foregående rekord.

Det tog computeren 103 dage at udregne tallet via et program, som Bellard selv har udviklet. Derefter brugte computeren 13 dage på at verificere resultatet med en anden algoritme og yderligere 10 dage til at konvertere resultatet til base 10, som igen blev verificeret på 3 dage af et cluster på ni computere.

Til at håndtere det enorme tal var computeren udstyret med fem 1,5 terabyte-diske. Det endelige resultat fylder lige omkring en terabyte. Bellard frigav en detaljeret gennemgang af sit arbejde i går, der kan læses her (pdf).





Gå til bund
Gravatar #1 - BuzzLightbeer
5. jan. 2010 09:46
g33k må man sige :)
Gravatar #2 - Jakob Jakobsen
5. jan. 2010 09:48
Tallet pi har et uendeligt antal decimaler


Og hvordan har man lige fundet ud af det?
Gravatar #3 - skooterkurt
5. jan. 2010 09:49
Det er Fabrice Bellard, der med en Intel Core i7 2,93 GHz computer, med 6 GiB RAM har udregnet ikke færre end 2,7 billioner decimaler, hvilket er 120 milliarder flere end den foregående rekord.


På engelsk og amerikansk er a billion lig med tusind millioner, som på dansk kaldes en milliard.


Wikipedia
Gravatar #4 - XorpiZ
5. jan. 2010 09:53
#3

Hvad er din pointe?

Har du læst artiklen? :)
Gravatar #5 - Kongsved
5. jan. 2010 09:57
#4, at der står i artiklen at den tidligere rekord er 2.577 billion digits, hvilket er 2.577 milliarder, og det han nu er kommet frem til er billioner
Gravatar #6 - vandfarve
5. jan. 2010 09:57
Jakob Jakobsen (2) skrev:
Og hvordan har man lige fundet ud af det?


Wikipedia ved det:

http://en.wikipedia.org/wiki/Pi skrev:
π is an irrational number, which means that its value cannot be expressed exactly as a fraction m/n, where m and n are integers. Consequently, its decimal representation never ends or repeats.


:)
Gravatar #7 - f-style
5. jan. 2010 09:58
Hvordan bliver tallet pi egentligt verificeret?
Ligger der en lang kompleks formel som giver =1 eller noget når den bruger det beregnede tal?
Gravatar #8 - Kongsved
5. jan. 2010 10:01
Arh jeg har fucked. Burde lige vågne først. Den gamle rekord er jo 2 tusind millarder, hvilket er billioner. My bad
Gravatar #9 - Orange
5. jan. 2010 10:03
Jakob Jakobsen (2) skrev:
Og hvordan har man lige fundet ud af det?


Det er et irrationelt tal og derfor per definition bestående af et uendeligt antal decimaler. Det faktum har været almen kendt siden Pythagoras, og for dit vedkommende burde det have været kendt siden folkeskolen :)
Gravatar #10 - mathiass
5. jan. 2010 10:07
Orange (9) skrev:
Det er et irrationelt tal og derfor per definition bestående af et uendeligt antal decimaler. Det faktum har været almen kendt siden Pythagoras, og for dit vedkommende burde det have været kendt siden folkeskolen :)
Det er ikke korrekt. De gamle grækere kendte ikke til irrationelle tal og var af den opfattelse at alle tal kunne skrives som brøker.
Gravatar #11 - Jakob Jakobsen
5. jan. 2010 10:08
#9
Jeg ved skam godt at det er et irrationelt tal, men hvordan er det blevet bevist at der er uendelige decimaler?
Gravatar #12 - Mort
5. jan. 2010 10:08
Jeg har svært ved at se pointen i at udregne Pi med så mange decimaler. Jeg kan også udregne 1/3 med en billiard decimaler og resultatet vil kunne bruges til lige så meget som et ultra præcist Pi vil kunne det.

Det ville feks være enormt nyttigt hvis jeg købte en kage og skulle dele den præcist mellem mig og to venner.
Gravatar #13 - Kous
5. jan. 2010 10:09
Hvorfor????
Gravatar #14 - mathiass
5. jan. 2010 10:10
Jakob Jakobsen (11) skrev:
#9
Jeg ved skam godt at det er et irrationelt tal, men hvordan er det blevet bevist at der er uendelige decimaler?
Det er definitionen af et irrationelt tal ;-) Alle tal med et endeligt antal decimaler kan skrives som en brøk og er dermed rationelle.
Gravatar #15 - Orange
5. jan. 2010 10:13
mathiass (10) skrev:
Det er ikke korrekt. De gamle grækere kendte ikke til irrationelle tal og var af den opfattelse at alle tal kunne skrives som brøker.


Hvilket var hvorfor pythagoræerne var godt fortvivlede, da eksistensen af irrationelle tal blev påvist.

http://en.wikipedia.org/wiki/Square_root_of_2 skrev:
The discovery of the irrational numbers is usually attributed to the Pythagorean Hippasus of Metapontum, who produced a (most likely geometrical) proof of the irrationality of the square root of 2. According to one legend, Pythagoras believed in the absoluteness of numbers, and could not accept the existence of irrational numbers. He could not disprove their existence through logic, but his beliefs would not accept the existence of irrational numbers and so he sentenced Hippasus to death by drowning.[4] Other legends report that Hippasus was drowned by some Pythagoreans,[5] or merely expelled from their circle.[4]


Gravatar #16 - mathiass
5. jan. 2010 10:13
Hvordan bliver tallet pi egentligt verificeret?
Ligger der en lang kompleks formel som giver =1 eller noget når den bruger det beregnede tal?
Man behøver ikke rigtig at verificere. Hvis man har en måde at beregne pi-decimaler på, som man kan bevise kommer tættere på pi for hver iteration, så behøver man sådan set kun et bevis for at en given decimal ikke ændrer sig i senere iterationer for at have et bevis for korrektheden af denne decimal. Det matematiske arbejde bag det her var kendt i forvejen. Han har bare lavet en implementation som udnytter computeren (især cpu cache og I/O) til det yderste.
Gravatar #17 - Orange
5. jan. 2010 10:16
Jakob Jakobsen (11) skrev:
mathiass (14) skrev:
#9
Jeg ved skam godt at det er et irrationelt tal, men hvordan er det blevet bevist at der er uendelige decimaler?
Det er definitionen af et irrationelt tal ;-) Alle tal med et endeligt antal decimaler kan skrives som en brøk og er dermed rationelle.


Det er ikke korrekt, definitionen af et irrationelt tal er at det ikke kan skrives som en brøk. Det er en følge deraf at det har uendeligt antal decimaler, men dette er ikke i sig selv godtaget som definition.

http://en.wikipedia.org/wiki/Irrational_number skrev:
It can be proved that irrational numbers are precisely those real numbers that cannot be represented as terminating or repeating decimals, although mathematicians do not take that to be the definition
Gravatar #18 - mathiass
5. jan. 2010 10:18
Det er ikke korrekt, definitionen af et irrationelt tal er at det ikke kan skrives som en brøk. Det er en følge deraf at det har uendeligt antal decimaler, men dette er ikke i sig selv godtaget som definition.
Nej, det mener jeg bestemt heller ikke at jeg skrev. Et eksempel på et tal med uendeligt mange decimaler som er rationelt er 1/3.
Gravatar #19 - f-style
5. jan. 2010 10:18
#12
1/3 er et rationelt tal hvor pi er irrationelt, hvad er din pointe?

Desuden er kagen rund (perfekt cirkel) er det MEGET let at dele kagen. Du tager centrum af kagen, laver et snit. Tager en 120° vinkel skærer og gør det samme igen. Så er der 3 perfekt lige store stykke ;)
Gravatar #20 - Orange
5. jan. 2010 10:23
mathiass (18) skrev:
Nej, det mener jeg bestemt heller ikke at jeg skrev. Et eksempel på et tal med uendeligt mange decimaler som er rationelt er 1/3.


Jacob spurgte hvorfor irrationelle tal havde uendelige antal decimaler, og du svarede at det var definitionen på dem. Så jo, det var det du skrev :)

Vi er tydeligvis enige, så jeg vil lade det stå som en fejlformulering, jeg kunne bare ikke lade det stå ukommenteret... jeg skynder mig at hente mere kaffe inden vi ender i en udredning af komplekse eller euklidske tal :)
Gravatar #21 - mathiass
5. jan. 2010 10:27
Jacob spurgte hvorfor irrationelle tal havde uendelige antal decimaler, og du svarede at det var definitionen på dem. Så jo, det var det du skrev :)
Mit svar var hvordan det følger af definitionen. Jeg burde nok have skrevet 'det følger direkte af definitionen', men hvis du havde læst anden sætning så ville du ikke være i tvivl om hvad jeg mente.
Gravatar #22 - p1x3l
5. jan. 2010 10:42
#13 som der står som konklusion i pdfén ...

source.pdf skrev:
8 Conclusion:
We showed that a careful implementation of the latest arbitrary-precision arithmetic algorithms allows computations on numbers in the terabyte range with inexpensive hardware resources.


hvilket vel altid kan bruges ... især med de mænger penge/strøm der går til supercomputere ...

viser nogle de ting de bruger supercomps til evt ku gøres med mindre eller evt gøres hurtigre på nuværende supercomp hw

selvom det så er lidt skræmmende vis de ik har optimeret de koder de køre på supercomps bedre end en nørd med sin hjemme comp
Gravatar #23 - Thinq
5. jan. 2010 10:54
Jakob Jakobsen (11) skrev:
Jeg ved skam godt at det er et irrationelt tal, men hvordan er det blevet bevist at der er uendelige decimaler?

Her er et ultrakort bevis: Knock yourself out
Det er bevist på mange forskellige måder, første gang i 1768 tilsyneladende.

Det sjove ved pi (og andre irrationelle tal) er ikke blot det uendelige antal decimaler, men det at decimalsekvenserne aldrig begynder at gentage sig.

I øvrigt cool at han ikke kun har beregnet pi i ti-tals systemet men også lige en tilsvarene mængde decimaler i hexadecimal.
Gravatar #24 - mathiass
5. jan. 2010 11:16
selvom det så er lidt skræmmende vis de ik har optimeret de koder de køre på supercomps bedre end en nørd med sin hjemme comp
Det har de for så vidt også, men der er en del begrænsninger ved at arbejde med et cluster. Dog var den seneste beregning med en super-computer ca. 96 gange hurtigere end den her, de stoppede bare ved færre cifre.
Gravatar #25 - mireigi
5. jan. 2010 11:18
mathiass (10) skrev:
Det er ikke korrekt. De gamle grækere kendte ikke til irrationelle tal og var af den opfattelse at alle tal kunne skrives som brøker.


pi kan også skrives som en brøk, om end det dog kun er en tilnærmelse til den faktiske værdi:
22 / 7
Gravatar #26 - Amunium
5. jan. 2010 11:30
#25:

22/7 er forkert allerede ved tredje decimal. Næsten alle mennesker kan vel huske de to første decimaler i pi, så hvad i alverden skal man bruge 22/7 til?

Derudover er det jo en selvmodsigelse at sige "pi kan skrives som en brøk, selvom det kun er en tilnærmelse".

Jeg kan også flyve, bortset fra at jeg ikke helt kan alligevel.
Gravatar #27 - Spiderboy
5. jan. 2010 11:32
mathiass (21) skrev:
Mit svar var hvordan det følger af definitionen.

Ikke for at være ordkløver, men Jakob Jakobsen skrev: "Jeg ved skam godt at det er et irrationelt tal, men hvordan er det blevet bevist at der er uendelige decimaler?"

Og i #14 skrev du: "Det er definitionen af et irrationelt tal."
Gravatar #28 - mrKayne
5. jan. 2010 12:02
Nåja, det er vel også meget hyggeligt at bruge sin tid på... :)

Tillykke til ham!
Gravatar #29 - Dichaelen
5. jan. 2010 12:04
Jeg undrer mig over, at diskussionen omkring computerens performance i Crysis ikke har rejst sig i dette forum?! HD res? næppe...
Gravatar #30 - cwap
5. jan. 2010 12:20
#12

Tror nu NASA, ESA og de andre spacepeeps er glade for det. 12 mia. lysår kræver alligevel en rimelig nøjagtig pi :)
Gravatar #31 - Gondakk
5. jan. 2010 12:52
#30

Dit indlæg er både relevant, informativt og interessant! Jeg kan endelig se en mening med det hele!

Jeg gad godt vide hvordan gutten har defineret sit mål. Skulle algoritmen køre indtil en hvis længde, dato eller størrelse i bits?
Gravatar #32 - nerdboy19
5. jan. 2010 12:59
Hvor kan man downloade dokumentet? ;)
Gravatar #33 - nezz_dk
5. jan. 2010 13:22
nu skal i se at pi kan skrives som en brøk

PI/1

:D
Gravatar #34 - fennec
5. jan. 2010 13:25
Jeg er mere intreseret i hvordan man finder frem til pi...

Jeg ved man kan måle en cirkels omkreds og diameter også beregen pi ud fra det, men det er jo ikke mere præcis end det målebånd man bruger.

Så hvilke tal har han brugt til at beregne pi ud fra??

[edit]
Lige meget. Næste gang læser jeg PDF'en inden jeg kommentere :)
Gravatar #35 - kasperow
5. jan. 2010 13:36
Og her troede jeg at 3.141592 var præcist nok, men det lader til at jeg tog fejl. Hvem har desuden brug for et tal der fylder ca. 1TB, når Windows-lommeregneren giver et præcist nok resultat på under 100 dage?
Gravatar #36 - mathiass
5. jan. 2010 14:00
Spiderboy (27) skrev:
Ikke for at være ordkløver,

Jo, det er det helt bestemt! :-)
Spiderboy (27) skrev:
men Jakob Jakobsen skrev: "Jeg ved skam godt at det er et irrationelt tal, men hvordan er det blevet bevist at der er uendelige decimaler?"

Og i #14 skrev du: "Det er definitionen af et irrationelt tal."
Jeg. Skrev. 2(!). Sætninger! Jeg ved godt at de uendelige decimaler kun er en nødvendig del af men ikke tilstrækkelig definition af irrationelle tal. Nu synes jeg at vi skal lade det ligge...

#33 Brøk af heltal ;-)

Jeg ved man kan måle en cirkels omkreds og diameter også beregen pi ud fra det, men det er jo ikke mere præcis end det målebånd man bruger.
Målinger får man bestemt ikke noget ud af som er præcist på milliarder af decimaler. Der er masser af måder at udregne pi. Se fx http://en.wikipedia.org/wiki/Leibniz_formula_for_p... Den er lige til at regne på, men ikke særlig hurtig...
Gravatar #37 - Lynge
5. jan. 2010 14:06
#30 selvom det nok er meget rigtigt, så har de vidst fået deres lyst styret.

lI hvert fald hvis man skal tror dette link
http://fascinatingthings.wordpress.com/2007/04/25/...

If you wanted to draw a circle around the known universe (about 1026 meters in diameter) and be accurate to the diameter of a proton (10-15 meters) you’d only need 43 digits of pi.


Jeg kan desværre ikke finde noget andet sted hvor der står noget lignende, men jeg mener at have læst et andet sted at der ikke skulle mere end omkring 30 decimaler til at beregne omkredsen af mælkevejen med en nøjagtighed på 1 brintatom.
Så det skal nu nok passe.
Så med mindre man håber på at finde slutningen af tallet (hvilket man vil ikke skulle kunne) så burde det være ganske overflødigt at smide flere kræfter efter det.

Til slut vil jeg da bare sige Godt gået til ham der gjorde det.
Gravatar #38 - myplacedk
5. jan. 2010 14:48
#37
Det handler nok mere om at udføre arbejdet, end resultatet. Når jeg skriver et Hello World-program, så er det jo ikke fordi jeg mangler strengen "Hello World", men for at afprøve en eller anden teknologi.
Gravatar #39 - Kreden
5. jan. 2010 15:18
Kunne være awesome hvis hans pc havde regnet forkert, og de 100 dage var spildt xD
Gravatar #40 - batbat4
5. jan. 2010 15:48
#39
egentlig ikk
Gravatar #41 - Sobuno
5. jan. 2010 15:51
Lynge (37) skrev:
If you wanted to draw a circle around the known universe (about 10^26 meters in diameter) and be accurate to the diameter of a proton (10^(-15) meters) you’d only need 43 digits of pi.


Fixed
Gravatar #42 - mazing
5. jan. 2010 17:05
myplacedk (38) skrev:
#37
Det handler nok mere om at udføre arbejdet, end resultatet. Når jeg skriver et Hello World-program, så er det jo ikke fordi jeg mangler strengen "Hello World", men for at afprøve en eller anden teknologi.

Altså en circlejerk? Hvis det er programmet der er interessant, hvorfor er der så ikke nogen der snakker om det?
Gravatar #43 - woodydrn
5. jan. 2010 18:51
Nu er jeg ikke lige den store haj til matematik i dette niveau, men hvordan kan man vide at PI aldrig stopper. Det kan man vel aldrig bevise - vel kun det modsatte når man har fundet enden.
Gravatar #44 - vandfarve
5. jan. 2010 18:53
woodydrn (43) skrev:
Nu er jeg ikke lige den store haj til matematik i dette niveau, men hvordan kan man vide at PI aldrig stopper. Det kan man vel aldrig bevise - vel kun det modsatte når man har fundet enden.


Læs #23, omend det er meget svært at forstå, hvis man ikke har et rimeligt kendskab til Pi.

Vid dog med sikkerhed, at man er sikker på, at Pi ikke kan reduceres til en brøk på baggrund af de første 2,7 billioner decimaler. :)
Gravatar #45 - Locust
5. jan. 2010 18:54
Jakob Jakobsen (11) skrev:
#9
Jeg ved skam godt at det er et irrationelt tal, men hvordan er det blevet bevist at der er uendelige decimaler?


De bad Chuck Norris tælle efter.
Gravatar #46 - Vandborg
5. jan. 2010 20:17
Nu ved jeg ikke hvordan supercomputer er bygget op kontra en desktop computer, men jeg tænker lidt, kan hans program "portes" eller rewrites til at køre på en supercomputer, må da kunne fyrer rimelig godt op for hastigheden, eller vil dette ikke være muligt?
Gravatar #47 - vandfarve
5. jan. 2010 20:24
Vandborg1 (46) skrev:
Nu ved jeg ikke hvordan supercomputer er bygget op kontra en desktop computer, men jeg tænker lidt, kan hans program "portes" eller rewrites til at køre på en supercomputer, må da kunne fyrer rimelig godt op for hastigheden, eller vil dette ikke være muligt?


Hans program kan relativt nemt portes til supercomputere, der er bygget over Linux, men der skal nok nogle mandetimer til (et sted mellem 5 og 500?), hvis det også skal kunne optimeres til de mange kerner.

Men som der står andet sted i denne tråd, så slog han en rekord, der selv var blevet sat på 2-3-4 dage, så forskellen er jo stor.
Gravatar #48 - Spiderboy
5. jan. 2010 20:28
woodydrn (43) skrev:
Nu er jeg ikke lige den store haj til matematik i dette niveau, men hvordan kan man vide at PI aldrig stopper. Det kan man vel aldrig bevise - vel kun det modsatte når man har fundet enden.

Når man skal bevise at et tal er irrationelt, gør man det ofte ved et modstridsbevis, dvs. vi antager det modsatte (altså at pi er rationel) og viser, at det vil medføre et modstrid.

Du kan f.eks. se et bevis for at kvadratroden af 2 er irrationel, da det bevis er rimelig straight-forward.
Gravatar #49 - vandfarve
5. jan. 2010 20:30
Spiderboy (48) skrev:
Når man skal bevise at et tal er irrationelt, gør man det ofte ved et modstridsbevis, dvs. vi antager det modsatte (altså at pi er rationel) og viser, at det vil medføre et modstrid.

Du kan f.eks. se et bevis for at kvadratroden af 2 er irrationel, da det bevis er rimelig straight-forward.


Hvorfor deltager du først nu igen?! Du har jo tydeligvis manglet de sidste timer...
Gravatar #50 - Spiderboy
5. jan. 2010 20:41
vandfarve (49) skrev:
Hvorfor deltager du først nu igen?! Du har jo tydeligvis manglet de sidste timer...

Læser til eksamen, så jeg kan ikke være på Newz hele tiden. :-)
Gå til top

Opret dig som bruger i dag

Det er gratis, og du binder dig ikke til noget.

Når du er oprettet som bruger, får du adgang til en lang række af sidens andre muligheder, såsom at udforme siden efter eget ønske og deltage i diskussionerne.

Opret Bruger Login