tu je vidiet ako sa da zefektivnit algoritmus programu, dnes sa vsetci spoliehaju iba na mega vykon dnesnych procesorov a vznikaju neodladene programi o velkosti desiatok az tisicok megabajtov
Nový rekord v počítání pí na běžném PC
Fabrice Bellard stanovil nový rekord v počítání hodnoty pí. Jeho výsledek má více než 2,7 bilionů desetinných míst. Tím se mu podařilo předchozí rekord překonat o více než 120 miliard míst. Přestože se zdá, že přírůstek je relativně malý, nový výsledek má jedno významné prvenství: byl vypočítán na běžném stolním PC, které stálo v přepočtu asi 45 tisíc korun. Dříve se k dosažení podobných rekordů využívaly superpočítače za desítky milionů korun.
(Zdroj: Slashdot)
Re: Nový rekord v počítání pí na běžném PC
celé vláknoRe: Nový rekord v počítání pí na běžném PC
celé vláknoJono, nedávno jsem se pokoušel vypočítávat pí pomocí Leibnitzovy řady a po 20 minutách běhu mého programu program Pí vyčíslil na nějakej osm desetiných míst. Spousta místa pro optimalizaci :-)
Re: Nový rekord v počítání pí na běžném PC
celé vláknoJe někde web, na kterém by byly algoritmy na výpočty takových věcí jako pí, sinus, tangens, odmocniny?
Mne napadlo jak si nechat vypočítat pí přibližně na 20 desetinných míst (což je akorát pro běžné výpočty), ale problém byl v tom, že jsem nepřišel na to, jak vypočítat arcussinus :-D
Re: Nový rekord v počítání pí na běžném PC
celé vláknoPomocí Taylorova polynomu by to nešlo?
Re: Nový rekord v počítání pí na běžném PC
celé vláknoNapř. http://cs.wikipedia.org/wiki/Sinus
Nebo obecně je to zmíněný Taylorův polynom
http://cs.wikipedia.org/…%AFv_polynom
Re: Nový rekord v počítání pí na běžném PC
celé vláknoSoučástí Linuxu (Ubuntu, Mandriva atd..) je program wxMaxima.
Zadáním:
set_display('ascii)$
fpprec:1000$
bfloat(%pi);
set_display('xml)$
Vypočítá Pi na 1000 míst. Hodnota se dá samozřejmě změnit.
Tady je prvních několik míst:
3.1415926535897932384626433832795028841971693993751058209749
Re: Nový rekord v počítání pí na běžném PC
celé vláknoTady máš mnohem rychlejší postupy jak zjistit číslo Pi na velký počet míst během velmi krátké doby.
http://mathworld.wolfram.com/PiFormulas.html
Dokonce jsem někde měl vzorec, který každou iterací zvýšil přesnost Pi o 260 míst. Takže 4 výpočty udělaly 1040 platných míst.
Re: Nový rekord v počítání pí na běžném PC
celé vláknoArcSin:=ArcTan(x/sqrt(1-sqr(x)))
Jinak pí lze počítat treba jako 4*(1/1–1/3+1/5–1/7+1/9-…)
detail
celé vláknove faqu se píše „..computation lasted 116 days..“, to je skoro čtvrt roku! :) Hustý..
Re: detail
celé vláknoNevím jak u vás, ale u nás ne Zemi je to víc jak čtvrt roku… :)))
Re: detail
celé vláknoTak to mě rozsekalo :-D
Re: detail
celé vlákno:-) máte pravdu, je to třetina, né čtvrtina (přepsal jsem se, jsem také pozemšťan) :-)
Re: detail
celé vláknototo by bolo hodne pridania na lamera
Re: detail
celé vláknoAni ne, Lamer totiž nepřijímá odkazovatelné konverzace.

