V lednu jsme vás informovali o tom, že byl překonán rekord v počítání pí. Fabrice Bellard tehdy zveřejnil jeho 2,7 bilionů desetinných míst. Nyní byl tento rekord překonán zhruba dvojnásobně ve společnosti Yahoo. Tam se po dobu 23 dnů potilo 1000 serverů a vyplodilo pí na 2 × 1015 desetinných míst. Nicholas Sze, který je v Yahoo autorem projektu, ale přiznal, že algoritmus není nijak výjimečný a že hlavní roli hrál hrubý výkon.
Známe opět o kus delší pí
17. 9. 2010
79
nových názorů
-
mamlasek (neregistrovaný)
tak to by nekdo mohl toto cislo vzit a ulozit ho do nejake systemove konstanty, s kterou by pak programatori mohli pracovat ;D ne?
… mimochodem, k cemu je to dobre mit miliony desetinnych mist? vzdyt to presnost vypoctu ovlivni uz jen extremne titerne, ne-li limitne nijak… ne? -
-
Firzen (neregistrovaný)
Plný souhlas ;-) Avšak.. dopočítat na konec Ludolfova čísla se teoreticky dá.. stačí umístit počítač pro výpočet do kosmické lodi blízko černé díry. Díky tomu, že ho černá díra začne vtahovat, dosáhne loď rychlost blízkou rychlosti světla a čas se téměř nebo úplně zastaví. Díky tomu by bylo možné to číslo dopočítat.
-
Sten (neregistrovaný)
Přesně naopak. K černé díře bychom museli vlézt my a počítač nechat někde, kde jeho gravitace bude lokálním maximem (teoreticky by to šlo i na Zemi, ale jistota je jistota). Až bychom po pár dnech vylezli, mohlo by to být dopočítané (pokud by předtím nenastal mnohem pravděpodobnější kolaps vesmíru)
-
Pjetro de (neregistrovaný)
Hmmm, ze by sme si uz nepamatali na matematicku analyzu z vysky, na limity a ake typy "neurcitych vyrazov" tam vystupovali? Nekonecno deleno nula v ziadnom pripade nie je konecne cislo. Ked uz, tak nekonecno KRAT nula. Moze to byt lubovolne konecne, AVSAK AJ NEKONECNE cislo. Oznacne nekonecno inf a nulu 0, potom neurcite vyrazy v analyze sa daju zatriedit do troch skupin:
inf/inf
0/0inf*0
inf-inf1^inf
0^0
inf^0pozri : http://sk.wikipedia.org/wiki/L%27Hospitalovo_pravidlo
-
Pjetro de (neregistrovaný)
Hlupost, presne naopak - ako tu uz bolo spomenute. PC nechat pocitat na Zemi a my by sme sa tesne vznasali nad horizontom udalosti. Avsak aj tak by to trt pohohlo, pretoze pre extremalnej dilatacii casu za par minut od horizontu uvidis ako sa Slnko zmeni na cerveneho obra ci celkovy koniec Slnecnej sustavy a PC by nebol v bezpeci. Je to vsak jedno - AKEKOLVEK konecne spomalenie casu nestaci, musel by si cas zastavit uplne, nie iba spomalit 10000000000000000000000000000000000000000-nasobne.
-
dworkin (neregistrovaný)
Ale mimo demoscenu to je nepouzitelne (nemozne). Obecne ty indexy musi zabirat vic pameti, nez oblast na kterou budou ukazovat. Asi jako chodit s drevenym ramem kolem spinave, opryskane, posplichane, nekonecne zdi a hledat KONKRETNI obraz, to si muzem nozicky uslapat.
Mozna by se pravdepodobnost nalezeni zvysila kdyby zacatek dalsi oblasti mel hlavicku k nasledujici. Index pocatku, delku, kratsi index kde bude v cilovem a par bitu na binarni operaci (jestli se to bude treba xorovat). To by ty useky mohly byt kratsi :) ale vetsi :( mnozstvi. -
dworkin (neregistrovaný)
Skoda jen ze by tim vlastne jen vznikl pozadavek na nalezeni jeste vetsiho retezce, protoze jsou jednotlive useky na sobe zavisle/propojene. Takze by se asi musel pridat seznam „kratkych“ indexu, ktere by se pricitaly k tem nalezenym.
V podstate jde o ulohu nalezeni spravne Fce k predzvejkani PI. Jak „cist“ data aby vyslo to co chceme. -
andy (neregistrovaný)
No neviem, ci by sa ti to podarilo do tych 256b, mozno stastnou nahodou.. (256b na index+dlzka nemusi stacit..)
http://en.wikipedia.org/wiki/Kolmogorov_complexity -
dworkin (neregistrovaný)
Jo je mi jasne, ze kdyz budu hledat jednobajtovy „retezec“ v navratove hodnote nejake Fce (nejlepe postupne se zvetsujci on nuly). Tak aby me index (parametr Fce) dosahl na vsechny moznosti bude stejne velky jeden bajt. U dvoubajtove plati to same atd. U raconalniho cisla se bude sance na libovolnou hodnotu zmensovat kvuli opakovani, ale zase se bude zvysovat sance ze u konkretni hodnoty usetrim. Proto by to melo byt jen v demicku, prakticky nepouztelny.
The string 012345678 did not occur in the first 200000000 digits of pi after position 0.
The string 01234567 occurs at position 112,099,767 counting from the first digit after the decimal point. The 3. is not counted.
The string 23456789 occurs at position 995,998 counting from the first digit after the decimal point. The 3. is not counted.
http://www.angio.net/pi/bigpi.cgi
PS: diky za odkaz -
dworkin (neregistrovaný)
Protoze je to clanek o Pi a protoze je to cele reakce na „… mimochodem, k cemu je to dobre mit miliony desetinnych mist? vzdyt to presnost vypoctu ovlivni uz jen extremne titerne, ne-li limitne nijak… ne?“
Pi jako iracionalni cislo se nebude nikdy opakovat, tzn mimo jine je nekonecne dlouhe (nekonecny neperiodicky rozvoj). A nevypada na prvni pohled jako Liouvilleovo cislo, takze si myslim ze i libovolny delkove omezeny retezec tam najdes. Dukaz si skus pro jednu cifru, nebo me muzes verit ze jsem skusil i dve :) „18“ je myslim „nejdale“. Pro to demo by bylo bohuzel realne dosazitelne jen nejaky omezeny pocet cifer Pi.. 200k? ale nastesti nepotrebujes libovolny retezec, ale (aspon) jeden aspon 500 bytu dlouhy? Navic mas volnost interpretace. Kdo dokaze ze tam nelezi? -
dworkin (neregistrovaný)
To by nemuselo byt az tak nemozne. Jediny problem by asi nastal kvuli tomu, ze je to iracionalni cislo tak by muselo byt (i mezivypocet) cele v pameti. Asi neni kouzelna formulka jak u deleni ze mas nejaky algoritmus a male pomocne cislo jako zbytek ktere protacis a pocitas porad dal..to by pak nebylo Pi iracionalni.
http://upload.wikimedia.org/math/8/f/4/8f49b0693ef3a7f3452d8b7ca6cba526.png
http://en.wikipedia.org/wiki/BBP_formula -
dworkin (neregistrovaný)
Aha, tak pry po uprave to ten algoritmus prave umoznuje..ale nejak jsem to z tech vzorcu nepochopil.
This algorithm computes π without requiring custom data types having thousands or even millions of digits. The method calculates the nth digit without calculating the first n − 1 digits, and can use small, efficient data types.
The algorithm is the fastest way to compute the nth digit (or a few digits in a neighborhood of the nth), but π-computing algorithms using large data types remain faster when the goal is to compute all the digits from 1 to n. -
Důkaz vylučuje i možnost periody několik miliard desetinných míst. Česky třeba zde: http://www.dml.cz/bitstream/handle/10338.dmlcz/138641/PokrokyMFA_11-1966-4_4.pdf
-
Nekonečno větší než jiné nekonečno nesmysl není. Od toho se zavádí mohutnost nekonečen.
Mohutnost množiny celých čísel je stejná jako mohutnost množiny přirozených čísel (nazývá se alef nula). A to je to nejmenší nekonečno, které existuje.
Alef nula se také nazývá spočetné nekonečno. Každému prvku v takové množině lze přiřadit pořadové číslo.
Počet desetinných míst v čísle pí je právě takto nekonečný (každé desetinné číslo má své pořadové číslo). Takže nekonečná perioda nepřipadá v úvahu.
Všech reálných čísel je vice. Sice také nekonečně mnoho, ale více, než celých čísel. Toto nekonečno se nazývá kontinuum. -
Pjetro de (neregistrovaný)
Nekonecno nie je cislo!
Mozes len zaviest pojem mohutnosti mnoziny (konecnej ci nekonecnej) a oznacit si ho symbolom (alef nula, mohutnost kontinua ci dalsie vacsie nekonecna - nekonecien je nekonecne vela druhov). A mozes rozmyslat nad rozdielom (doplnkom) konecnej mnoziny na nekonecnu mnozinu. Symbolicky to vieme zapisat: alef0 - 1 a vysledok je alef0. Alef0 tu supluje "znak/symbol" pre nekonecno.
-
j. (neregistrovaný)
Alef nula je pouze kardinalita mnoziny celych cisel, a kardinalita nejmensich znamych ordinarnich cisel. Ordinarni cislo je ovsem charakteristika pouze u dobre setriditelnych mnozin (resp. abychom byli presni, zavisi od axiomu vyberu). Teorie mnozin se ani nezabyva takovou strukturou nekonecnych mnozin, kde axiom vyberu nemusi platit, proto tvrzeni „Alef nula je nejmensi nekonecno“ v jinych teoriich nez ZFC nemusi platit (tam se ovsem uz da tezko mluvit o porovnavani kardinality mnozin).
-
Stepan (neregistrovaný)
Samozrejme ze to nedokazovali pocitanim desetinneho rozvoje :)
http://en.wikipedia.org/wiki/Proof_that_%CF%80_is_irrational
A mimochodem, kdyby ta perioda byla nekolik miliard (nekolik < 1000)
tak uz by ji nasli i z toho desetinneho rozvoje.
A jeste jednou mimochodem, ve zpravicce se pise o desetinnych mistech, ale podle puvodni zpravy to vypada spis na binarni vyjadreni pi. Tim je mozna zpusoben ten nesoulad cislech: 2.7 bilionu (2.7e12) neni dvakrat min nez 2e15. -
Pjetro de (neregistrovaný)
Nie nemohlo, lebo fakt ze PI je iracionalne, je dokazany uz cca 1,5 storocia. Ked je nieco v matematike dokazane a dokaz je spravny, tak je to jednoducho tak - to nie je ako ked nieco povie babka blazkova na trhu. Okrem toho je to cislo tuv. transcendentne - s definiciou ta nebudem zatazovat. Napr. sqrt(2) je tiez iracionalne, ale nie je transcendentne ...
-
Sten (neregistrovaný)
To je on, kromě QEMU (nebo díky QEMU?) vymyslel i Bellardův vzorec
-
A co vic, dokonce i FFMPEG… ja si rikal, ze mi to jmeno je povedomi, kdyz sem pred lety poprve narazil na QEMU… chytrej chlapik…
http://en.wikipedia.org/wiki/Fabrice_Bellard -
repulsive (neregistrovaný)
dvoukvadrilióntý bit není úplně přesně dvoukvadriliónté desetinné místo
http://people.apache.org/~szetszwo/ -
:D (neregistrovaný)
Chuck Norris zná poslední dvě čísla π. A kromě toho napočítal do nekonečna. Dvakrát. ⤴
-
Radovan (neregistrovaný)
Jenže Karel Gott zná Chuckův PIN, a to je důležitější :-P
-
dworkin (neregistrovaný)
bash-4.1$ echo ‚scale=5000; 4*a(1)‘ | bc -l
3.141592653589793238462643383279502884197169399375105820974944592307\
81640628620899862803482534211706798214808651328230664709384460955058\
22317253594081284811174502841027019385211055596446229489549303819644\
28810975665933446128475648233786783165271201909145648566923460348610\
45432664821339360726024914127372458700660631558817488152092096282925\
40917153643678925903600113305305488204665213841469519415116094330572\
70365759591953092186117381932611793105118548074462379962749567351885\
75272489122793818301194912983367336244065664308602139494639522473719\
07021798609437027705392171762931767523846748184676694051320005681271\
45263560827785771342757789609173637178721468440901224953430146549585\
37105079227968925892354201995611212902196086403441815981362977477130\
99605187072113499999983729780499510597317328160963185950244594553469\
08302642522308253344685035261931188171010003137838752886587533208381\
42061717766914730359825349042875546873115956286388235378759375195778\
18577805321712268066130019278766111959092164201989380952572010654858\
63278865936153381827968230301952035301852968995773622599413891249721\
77528347913151557485724245415069595082953311686172785588907509838175\
46374649393192550604009277016711390098488240128583616035637076601047\
10181942955596198946767837449448255379774726847104047534646208046684\
25906949129331367702898915210475216205696602405803815019351125338243\
00355876402474964732639141992726042699227967823547816360093417216412\
19924586315030286182974555706749838505494588586926995690927210797509\
30295532116534498720275596023648066549911988183479775356636980742654\
25278625518184175746728909777727938000816470600161452491921732172147\
72350141441973568548161361157352552133475741849468438523323907394143\
33454776241686251898356948556209921922218427255025425688767179049460\
16534668049886272327917860857843838279679766814541009538837863609506\
80064225125205117392984896084128488626945604241965285022210661186306\
74427862203919494504712371378696095636437191728746776465757396241389\
08658326459958133904780275900994657640789512694683983525957098258226\
20522489407726719478268482601476990902640136394437455305068203496252\
45174939965143142980919065925093722169646151570985838741059788595977\
29754989301617539284681382686838689427741559918559252459539594310499\
72524680845987273644695848653836736222626099124608051243884390451244\
13654976278079771569143599770012961608944169486855584840635342207222\
58284886481584560285060168427394522674676788952521385225499546667278\
23986456596116354886230577456498035593634568174324112515076069479451\
09659609402522887971089314566913686722874894056010150330861792868092\
08747609178249385890097149096759852613655497818931297848216829989487\
22658804857564014270477555132379641451523746234364542858444795265867\
82105114135473573952311342716610213596953623144295248493718711014576\
54035902799344037420073105785390621983874478084784896833214457138687\
51943506430218453191048481005370614680674919278191197939952061419663\
42875444064374512371819217999839101591956181467514269123974894090718\
64942319615679452080951465502252316038819301420937621378559566389377\
87083039069792077346722182562599661501421503068038447734549202605414\
66592520149744285073251866600213243408819071048633173464965145390579\
62685610055081066587969981635747363840525714591028970641401109712062\
80439039759515677157700420337869936007230558763176359421873125147120\
53292819182618612586732157919841484882916447060957527069572209175671\
16722910981690915280173506712748583222871835209353965725121083579151\
36988209144421006751033467110314126711136990865851639831501970165151\
16851714376576183515565088490998985998238734552833163550764791853589\
32261854896321329330898570642046752590709154814165498594616371802709\
81994309924488957571282890592323326097299712084433573265489382391193\
25974636673058360414281388303203824903758985243744170291327656180937\
73444030707469211201913020330380197621101100449293215160842444859637\
66983895228684783123552658213144957685726243344189303968642624341077\
32269780280731891544110104468232527162010526522721116603966655730925\
47110557853763466820653109896526918620564769312570586356620185581007\
29360659876486117910453348850346113657686753249441668039626579787718\
55608455296541266540853061434443185867697514566140680070023787765913\
44017127494704205622305389945613140711270004078547332699390814546646\
45880797270826683063432858785698305235808933065757406795457163775254\
20211495576158140025012622859413021647155097925923099079654737612551\
76567513575178296664547791745011299614890304639947132962107340437518\
95735961458901938971311179042978285647503203198691514028708085990480\
10941214722131794764777262241425485454033215718530614228813758504306\
33217518297986622371721591607716692547487389866549494501146540628433\
66393790039769265672146385306736096571209180763832716641627488880078\
69256029022847210403172118608204190004229661711963779213375751149595\
01566049631862947265473642523081770367515906735023507283540567040386\
74351362222477158915049530984448933309634087807693259939780541934144\
73774418426312986080998886874132604720
Autor zprávičky
