Názory k článku
Známe opět o kus delší pí

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?

no jestli je kniha ještě lepší než film, tak dík za tip!

Doporucuju film PI od Darena Aronofskyho :-)

+1, ten je hodně dobrej :)

Ta otazka ma asi takovy smysl jako „K cemu ma smysl lezt vlastni silou na Mount Everest, kdyz tam muzete vystoupat v balonu?“
Je to proste konstanta a nekdo by se rad dopocitat na konec. Ceka nas vsak jeste dlouha cesta…

Myslím že ti, co pi počítají, mají alespoň elementární znalosti matematiky, takže se určitě nesnaží dopočítat na konec :)

I cesta může být cílem.

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.

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)

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 1000000000000­000000000000000000000000­0000-nasobne.

Mozna by se to dalo pouzit na komprimaci. Dokazi si predstavit 256b COM demo, ktere by si poskladalo zbytek programu z indexu a delky useku vypocitaneho cisla PI, nebo jineho iracionalniho cis­la.

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.

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.

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

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 c­ounting 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

Mě by hlavně zajímalo, proč si myslíš, že libovolný řetězec někde v pi najdeš (případně proč hledat právě v pi).

A este som zabudol taky detail, ci vobec nacpes generator pi do 256b?

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

Napriklad k tomu aby sa zistili ci PI nieje periodicke.
To by mohlo zmenit dost zasadne matematiku.

Bud si robis srandu alebo si v skole chybal, ked sa preberali iracionalne cisla

Ale jakym zpusobem? Pokud by byla perioda nekolik miliard desetinnych cisel, tak si budeme jeste dlouho myslet, ze pi neni periodicke.

Urcite sa to nerobilo z dekadickeho rozvoja toho cisla ;) Najdi si Lendemannou-Weierstrassovu ve­tu.

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.

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 ...

určitě to cenu má, protože na x-tém desetinném místě π (x ale neznáme) je schovaná tajná zpráva od stvořitele vesmíru

Ta již léta není tajná.
Dyk i malé dítě zatím si nedosazující za π slabiku ča ví že zní „Omlouváme se za vzniklé potíže. “

The string 42 occurs at position 92 counting from the first digit after the decimal point. The 3. is not counted. :)

No třeba by se na jeho základě mohlo měřit gravitační zakřivení prostoru. Z fyzicky existujícího kruhu, by se odvodilo fyzické pí daného prostoru, a porovnalo s ideálním vypočteným. Rozdíl by bylo gravitační zakřivení prostoru. :-)

Správička zavádza. Vôbec nebolo vypočítaných toľko desatinných miesto, ale len jedno desatinné miesto na danej pozícií. A aj to v binárnej podobe. Viď. Bailey–Borwein–Plouffe formula.

To určitě ano. Ono už jen uložit někam pí vyjádřené na tolik desetinných míst by zabralo více než 360 TB! ;-)

Pri narocnosti komponentu pouzitych pro vypocet, je 360TB storage malickosti.

To mi pripomina, ked sa rozpocitavaju matematici:
nula-jeden-dva-e-tri-pi-styri…

V Indianě zákonodárci vypočítali π = 3,2 a √2 = ¹°⁄₇

To je on, kromě QEMU (nebo díky QEMU?) vymyslel i Bellardův vzo­rec

Ffmpeg? Poslem mu flasu! :D

to je ale náhodička, že se ten vzorec jmenuje stejně jako on

Recpect!

dvoukvadrilióntý bit není úplně přesně dvoukvadriliónté desetinné místo
http://people.apache.org/~szetszwo/

Chuck Norris zná poslední dvě čísla π. A kromě toho napočítal do nekonečna. Dvakrát. ⤴

Jenže Karel Gott zná Chuckův PIN, a to je důležitější :-P

Kdyby jen dvě, on zná dokonce tři

bash-4.1$ echo ‚scale=5000; 4*a(1)‘ | bc -l
3.14159265358­979323846264338327950288­419716939937510582097494­4592307\
8164062862089­986280348253421170679821­480865132823066470938446­0955058\
2231725359408­128481117450284102701938­521105559644622948954930­3819644\
2881097566593­344612847564823378678316­527120190914564856692346­0348610\
4543266482133­936072602491412737245870­066063155881748815209209­6282925\
4091715364367­892590360011330530548820­466521384146951941511609­4330572\
7036575959195­309218611738193261179310­511854807446237996274956­7351885\
7527248912279­381830119491298336733624­406566430860213949463952­2473719\
0702179860943­702770539217176293176752­384674818467669405132000­5681271\
4526356082778­577134275778960917363717­872146844090122495343014­6549585\
3710507922796­892589235420199561121290­219608640344181598136297­7477130\
9960518707211­349999998372978049951059­731732816096318595024459­4553469\
0830264252230­825334468503526193118817­101000313783875288658753­3208381\
4206171776691­473035982534904287554687­311595628638823537875937­5195778\
1857780532171­226806613001927876611195­909216420198938095257201­0654858\
6327886593615­338182796823030195203530­185296899577362259941389­1249721\
7752834791315­155748572424541506959508­295331168617278558890750­9838175\
4637464939319­255060400927701671139009­848824012858361603563707­6601047\
1018194295559­619894676783744944825537­977472684710404753464620­8046684\
2590694912933­136770289891521047521620­569660240580381501935112­5338243\
0035587640247­496473263914199272604269­922796782354781636009341­7216412\
1992458631503­028618297455570674983850­549458858692699569092721­0797509\
3029553211653­449872027559602364806654­991198818347977535663698­0742654\
2527862551818­417574672890977772793800­081647060016145249192173­2172147\
7235014144197­356854816136115735255213­347574184946843852332390­7394143\
3345477624168­625189835694855620992192­221842725502542568876717­9049460\
1653466804988­627232791786085784383827­967976681454100953883786­3609506\
8006422512520­511739298489608412848862­694560424196528502221066­1186306\
7442786220391­949450471237137869609563­643719172874677646575739­6241389\
0865832645995­813390478027590099465764­078951269468398352595709­8258226\
2052248940772­671947826848260147699090­264013639443745530506820­3496252\
4517493996514­314298091906592509372216­964615157098583874105978­8595977\
2975498930161­753928468138268683868942­774155991855925245953959­4310499\
7252468084598­727364469584865383673622­262609912460805124388439­0451244\
1365497627807­977156914359977001296160­894416948685558484063534­2207222\
5828488648158­456028506016842739452267­467678895252138522549954­6667278\
2398645659611­635488623057745649803559­363456817432411251507606­9479451\
0965960940252­288797108931456691368672­287489405601015033086179­2868092\
0874760917824­938589009714909675985261­365549781893129784821682­9989487\
2265880485756­401427047755513237964145­152374623436454285844479­5265867\
8210511413547­357395231134271661021359­695362314429524849371871­1014576\
5403590279934­403742007310578539062198­387447808478489683321445­7138687\
5194350643021­845319104848100537061468­067491927819119793995206­1419663\
4287544406437­451237181921799983910159­195618146751426912397489­4090718\
6494231961567­945208095146550225231603­881930142093762137855956­6389377\
8708303906979­207734672218256259966150­142150306803844773454920­2605414\
6659252014974­428507325186660021324340­881907104863317346496514­5390579\
6268561005508­106658796998163574736384­052571459102897064140110­9712062\
8043903975951­567715770042033786993600­723055876317635942187312­5147120\
5329281918261­861258673215791984148488­291644706095752706957220­9175671\
1672291098169­091528017350671274858322­287183520935396572512108­3579151\
3698820914442­100675103346711031412671­113699086585163983150197­0165151\
1685171437657­618351556508849099898599­823873455283316355076479­1853589\
3226185489632­132933089857064204675259­070915481416549859461637­1802709\
8199430992448­895757128289059232332609­729971208443357326548938­2391193\
2597463667305­836041428138830320382490­375898524374417029132765­6180937\
7344403070746­921120191302033038019762­110110044929321516084244­4859637\
6698389522868­478312355265821314495768­572624334418930396864262­4341077\
3226978028073­189154411010446823252716­201052652272111660396665­5730925\
4711055785376­346682065310989652691862­056476931257058635662018­5581007\
2936065987648­611791045334885034611365­768675324944166803962657­9787718\
5560845529654­126654085306143444318586­769751456614068007002378­7765913\
4401712749470­420562230538994561314071­127000407854733269939081­4546646\
4588079727082­668306343285878569830523­580893306575740679545716­3775254\
2021149557615­814002501262285941302164­715509792592309907965473­7612551\
7656751357517­829666454779174501129961­489030463994713296210734­0437518\
9573596145890­193897131117904297828564­750320319869151402870808­5990480\
1094121472213­179476477726224142548545­403321571853061422881375­8504306\
3321751829798­662237172159160771669254­748738986654949450114654­0628433\
6639379003976­926567214638530673609657­120918076383271664162748­8880078\
6925602902284­721040317211860820419000­422966171196377921337575­1149595\
0156604963186­294726547364252308177036­751590673502350728354056­7040386\
7435136222247­715891504953098444893330­963408780769325993978054­1934144\
7377441842631­2986080998886874132604720

Pred scale je „horni“ apostrof, ne dolni.

Jen o jedno víc, než na kolik stačí RAM a swap :)

Zveřejňuji svůj pin kod ke své platební kartě. Jsou to poslední čtyři čísla pí.