Dodaj do ulubionych

Rekordowo długa liczba pi

07.01.10, 17:00
"Działania na dużych liczbach całkowitych od dawna są pasją Bellarda. Pierwszą
książkę na temat liczby pi przeczytał w wieku 14 lat i od tej pory śledził
rozwój różnych metod obliczeniowych."
Ja proponuję, żeby autor artykułu wrócił do szkoły i nauczył się, że Pi nie
jest liczbą całkowitą, a rzeczywistą.
Obserwuj wątek
    • pensioner63 Lepsze to niż rekord stania na jednej nodze 07.01.10, 21:37
      Gdy IBM robi program, który wygrywa w szachy z arcymistrzem to wierzę, że jest
      z tego użytek praktyczny. Doświadczenie w optymalizacji komputera do gry w
      szachy może być wykorzystane np. do bardziej efektywnego zarządzania
      przedsiębiorstwem.

      Ale nie przychodzi mi do głowy żaden pożytek z obliczenia stałej pi z
      dokładnością 3 biliony miejsc po przecinku zamiast 1 bilion lub 1 milion. Może
      ktoś zna konkretną korzyść?

      Jednak uważam, że taki rekord jest lepszy niż np. bicie rekordu w długości
      stania na jednej nodze. Oba mają jedyną zaletę, że nazwisko człowieka trafia
      do gazet.
      • dala.tata Re: Lepsze to niż rekord stania na jednej nodze 08.01.10, 11:19
        jako to nie ma pozytku?! przeciez teraz znamy dokladniej liczbe pi.

        a to, ze dzisiaj nie potrafimy zastosowac tej wiedzy do zbudowania nowego auta
        czy miksera (bo tobie o to chodzi nie?), to nie znaczy, ze kiedys tak nie bedzie.

        ale nawet jesli rzeczywiscie nigdy tej wiedzy nie spozytkujemy i zakonczy sie na
        ty, ze po prostu bedziemy tylko wiedziec. no to co? bardzo byloby zle, gdyby
        nauka nie mogla sie zajmowac problemami tylko dlatego, zeby sie dowiedziec. z
        czystej ciekawosci i potrzeby wiedzy.

        i wiem, za chwile kots powie: ale nie z moich podatkow! ale za nim powie, to
        niech sie zastanowi, o ilu odkryciach powiedziano: a po jaka cholere nam to?
        • rudyrycho Re: Lepsze to niż rekord stania na jednej nodze 12.01.10, 00:10
          Mniejsza o zastosowanie, mnie interesuje jak można sprawdzić w
          rzeczywistości czy to obliczenie z dokładnością do 2,7 bln cyfr po
          przecinku jest prawidłowe? Jak duży musiałby być okrąg lub koło
          ewentualnie kula (figury, w których występujke liczba Pi) aby można
          było przy pomocy instrumentarium, którym dysponuje człowiek,
          zmierzyć różnicę pomiędzy poprzednim rekordowym obliczeniem, a
          obecnym?
          • stefan4 Re: Lepsze to niż rekord stania na jednej nodze 12.01.10, 01:29
            rudyrycho:
            > Jak duży musiałby być okrąg lub koło ewentualnie kula (figury, w których występujke
            > liczba Pi)

            Występuje jeszcze w wielu innych. Z polem elipsy też byś sobie nie poradził bez pi.

            rudyrycho:
            > aby można było przy pomocy instrumentarium, którym dysponuje człowiek,
            > zmierzyć różnicę pomiędzy poprzednim rekordowym obliczeniem, a
            obecnym?

            Musiałby być zbyt duży, żeby astronomiczne badania czegokolwiek na tym okręgu (promienia, długości obwodu, itp.) nie były obarczone grubym błędem.

            Znany Kosmos ma średnicę
            < 9*10^26 metrów; czyli największe koło w nim zawarte ma obwód
            < 3.15 * 9*10^26 = 2.8*10^27 metrów(*). Długość Plancka, czyli najmniejsza długość mająca jeszcze sens fizyczny, wynosi
            > 1.6*10^-35 metra. Wobec tego największe koło zawarte w znanym wszechświecie ma obwód
            < 1.8*10^62 długości Plancka. Tak więc dla porównywania obwodu realizowalnych fizycznie kół z ich średnicami, 62 cyfry w zupełności wystarczą.

            Ale wiedza nie kończy się na kołach realizowalnych fizycznie...

            - Stefan

            ------------
            (*) Szacowane przy założeniu, ze Wszechświat jest płaski. Jeśli ma krzywiznę dodatnią, to to oszacowanie jest niesłuszne.
      • asteroida2 Re: Lepsze to niż rekord stania na jednej nodze 08.01.10, 11:40
        > Ale nie przychodzi mi do głowy żaden pożytek z obliczenia stałej pi z
        > dokładnością 3 biliony miejsc po przecinku zamiast 1 bilion lub 1
        > milion. Może ktoś zna konkretną korzyść?

        To są badania podstawowe.
        Konkretna korzyść jest taka, że możesz w ten sposób testować różne algorytmy i
        porównywać ich efektywność. A jak pracujesz nad optymalizacją takiego algorytmu,
        to widzisz gdzie są wąskie gardła w obliczeniach i możesz zaprojektować lepszą
        architekturę procesora, lepsze metody umieszczania danych w pamięci itp.

        A potem możesz to wykorzystać do napisania programu grającego w szachy.
        • kornel-1 Re: Lepsze to niż rekord stania na jednej nodze 08.01.10, 12:20
          asteroida2 napisał:

          > To są badania podstawowe. Konkretna korzyść jest taka, że możesz w ten sposób testować różne algorytmy i porównywać ich efektywność

          Korzyść można odnieść jeśli algorytm będzie opublikowany. Jak się wydaje, taką decyzję autor algorytmu uzależnia to od kasy sponsorów.

          Kornel
          • asteroida2 Re: Lepsze to niż rekord stania na jednej nodze 08.01.10, 15:52
            > Korzyść można odnieść jeśli algorytm będzie opublikowany. Jak się
            > wydaje, taką decyzję autor algorytmu uzależnia to od kasy sponsorów.

            Szanse ma niewielkie. Badania podstawowe raczej nie są finansowane przez
            sponsorów innych niż państwo.
            Ale skoro zdobył rozgłos, to być może zainteresuje się nim jakiś ośrodek
            badawczy, pracujący nad czymś choć trochę powiązanym. I wtedy doświadczenie
            zdobyte w trakcie pracy nad tym algorytmem do czegoś się przyda.
            • pensioner63 Czy bicie rekordu to badanie podstawowe? 08.01.10, 16:28
              asteroida2 napisał:
              > Konkretna korzyść jest taka, że możesz w ten sposób testować
              > różne algorytmy i porównywać ich efektywność.

              Moim zdanie stwierdzenie "można testować różne algorytmy" to ogólnik, nie
              konkret. Konkret to opublikowany algorytm, który jest szybszy lub bardziej
              dokładny niż inne znane algorytmy.

              Facet był cierpliwy i pobił rekord, bo jego komputer pracował przez pół roku. To
              nie jest również żadne badanie podstawowe.

              Do moich praktycznych obliczeń wystarcza, że pamiętam pi = 3.14. Gdy potrzeba
              więcej cyfr to na Internecie jest więcej cyfr liczby pi, a dla praktycznych
              zastowań wystarcza ich nie więcej niż 20, a nie parę miliardów. Więc ciągle nie
              widzę żadnej korzyści dla ludzkości z tego co on zrobił zakładając, że
              popularyzacja jego nazwiska nie jest taką korzyścią.
              • asteroida2 Re: Czy bicie rekordu to badanie podstawowe? 08.01.10, 16:45
                > Moim zdanie stwierdzenie "można testować różne algorytmy" to ogólnik,
                > nie konkret.

                Być może nigdy nie testowałeś różnych algorytmów.
                Autor musiał na pewno wypróbować wiele możliwości, zanim zostawił komputer
                chodzący przez pół roku. Optymalizował zużycie procesora, pamięci, dostępu do
                dysku itd, rozwiązując jakieś tradeoffy tak jak pozwalała mu architektura jego
                własnego komputera. Konkretny algorytm jaki opracował, być może żadnym
                osiągnięciem nie jest - to jest po prostu algorytm dostosowany do tej konkretnej
                architektury komputera.
                Z to teraz, jeśli ja miałbym jakiś kosztowny obliczeniowo problem, to chętnie
                zatrudniłbym takiego człowieka - który zobaczy co się da zoptymalizować, być
                może zasugeruje kupno sprzętu dostosowanego do tego konkretnego rodzaju obliczeń.
                Tak naprawdę nikogo nie interesuje ileśtam cyfr liczby Pi. Niewielu też
                interesuje algorytm, który to wylicza. Za to mnóstwo ludzi chciałoby wiedzieć
                jak optymalizować algorytmy pod zadaną architekturę i jakiej architektury używać
                do zadanych problemów. To jest dosyć istotny obszar informatyki, a ten autor
                znajduje się wśród ludzi, który ten obszar rozwijają.
                • kruci Re: Czy bicie rekordu to badanie podstawowe? 09.01.10, 00:01
                  kazdy algorytm pod zadana archotekture wymaga innej optymalizacji ( innego
                  rozkładu lini cachu, korzystania z róznych macro i micro fuzions etc.), cóż z
                  tego ze facet zoptymalizował pod jeden sprzęt JEDEN algorytm konkretni do
                  obliczania liczby Pi. Byc moze gdyby ktoś inny się tym zjamował ( nie znam wielu
                  znaukowców, prawdę mówiac nieznam żadnego który by sie zajmował obliczaniem Pi z
                  dowolną dokładnoacia, ale znam naukowców którzy zajmuja sie optymalizacją pod
                  dany sprzęt i są w tmy naprawdę dobrzy). Samo zjamowanie sie problemem ok jest
                  chwalebne ,ale bezużyteczne ... dlaczego
                  1) algorytmy korzystające z dokladnej liczby Pi, np testy generatorow losowych
                  niepotrzebuje tkaiej dokladnosci.
                  2) Gdyby okazalo sieze potrzebują .... wspolczesny "byle" superkomputer z
                  pierwszej 50-tki, potrafi znależć ją z tą dokładniścią w ciagu mnije niz 24
                  godzin.( jezeli dojdziemy do momentu w ktorym bedziemy potrzebowali tej
                  dokladnosci beda juz komputery DUZO szybsze i otrzymanie takiego wyniku
                  niebedzie problemem)
                  3) prwdopodobnie nie uzyl jakiegos niesamowicie innowacyjnego algorytmu.
                  Algorytmy sa znane od dawna jedynie od mocy obliczeniowej zelzy ich dokladnosc.
                  Badania fundamentalne np. w fizyce pozwalają spojrzec na zagadnienie zinnej
                  strony, pokazac jakas wlasność natury, badanie liczby PI z dowolna dokladnaoscia
                  nie jest badaminiem fundamentalnym, zazwyczja naukowiec poszukujacy popatrzy na
                  problem znalezienia z jakasdokladnoscia liczby pi, stwierdzi... "no ...mozna
                  tylko musze miec szybszy sprzet, ale nic z tego nie wynika, ale na razie nie
                  potrzebuje takiej dokladnosci" i zajmie sie np. udowodnieniem zeliczba pi nie
                  jest algebraiczna ( oczywiscie to zostalo dawno juz udowodnione ) bo to otwiera
                  droge do innych twierdzen ( kwadratura koła ;) )
          • kala.fior Re: Lepsze to niż rekord stania na jednej nodze 11.01.10, 20:09
            kornel-1 napisał:


            > l] algorytm będzie opublikowany. Jak się wydaje, taką decyzję autor algorytmu uzależnia to od sponsorów.
            >
            > Kornel

            Ugh... ???
            A gdzie to wyczytał ? Cytat:

            "Will you release the source code ?
            I don't have decided yet. "

            Od pojawienia się potencjalnego sponsora uzależnia dalsze liczenie.
            Skąd to chorobliwe szukanie kasy ???
            O Kornelu, a ty nic nie robisz dla samej frajdy?

            A co do praktycznych zastosowań, to warto przeczytać co na ten temat mówi sam autor (nie ma rady, rencisto, to po angielsku).


            Tu inne projekty Fabrica
            • kornel-1 Re: Lepsze to niż rekord stania na jednej nodze 13.01.10, 00:17
              kala.fior napisał:
              > Ugh... ???
              > A gdzie to wyczytał ? Cytat:
              >
              > "Will you release the source code ?
              > I don't have decided yet. "
              >
              > Od pojawienia się potencjalnego sponsora uzależnia dalsze liczenie.
              > Skąd to chorobliwe szukanie kasy ???


              Jak pokazują linki w moim poście, zauważyłem, iż o braku decyzji gość mówi w
              jednej odpowiedzi, a o kasie (i kiepskim sprzęcie) - gdzie indziej.

              O związku jednego z drugim mówi mi moja znajomość życia. Ale świadom swej
              omylności ująłem to słowami "jak się wydaje...".

              Kornel
              • kala.fior Re: Lepsze to niż rekord stania na jednej nodze 13.01.10, 22:33
                no, niech ci będzie tym razem....
                • kornel-1 Re: Lepsze to niż rekord stania na jednej nodze 13.01.10, 22:46
                  kala.fior napisał:
                  > no, niech ci będzie tym razem....

                  Mi jest zawsze :-p
                  k.
      • krzysztofczyz Re: Lepsze to niż rekord stania na jednej nodze 08.01.10, 16:43
        Mnie się widzi taką dokładnośc przy gwiezdnych wrotach. Wyobraź
        sobie pomyłkę i wędrówkę na meteorycie?
      • kagan_pl Re: Lepsze to niż rekord stania na jednej nodze 09.01.10, 12:04
        Obliczenia stałej pi z dokładnością 3 biliony miejsc po przecinku
        zamiast 1 bilion lub 1 milion NIE tylko, ze NIE maja sensu, to sa
        wrecz szkodliwym marnowaniem energii.
      • quant34 Re: Lepsze to niż rekord stania na jednej nodze 10.01.10, 19:02
        pensioner63 napisał:

        > Ale nie przychodzi mi do głowy żaden pożytek z obliczenia stałej pi z
        > dokładnością 3 biliony miejsc po przecinku zamiast 1 bilion lub 1 milion. Może
        ktoś zna konkretną korzyść?

        Całkowicie się z Tobą zgadzam. To ciekawostka i nic ponadto. Liczba PI jest
        liczbą ogromnie ważną i w wielu zastosowaniach (mechanika precyzyjna,
        nanoinżynieria) wymaga dużej dokładności (nawet setek miejsc po przecinku).
        Jednak przybliżanie do biliona miejsc po przecinku jest pozbawione
        jakiegokolwiek sensu praktycznego. Prosty przykład: załóżmy, że chcemy stworzyć
        nano-element stanowiący obręcz o grubości jednego atomu i średnicy kilku atomów.
        Do takiego przedsięwzięcia prawdopodobnie będzie potrzebna bardzo dokładnie
        określona liczba PI. Problem w tym, że dokładność rzędu biliona miejsc po
        przecinku daleko przekracza skalę pojedynczego atomu. Choćbyśmy chcieli
        "narysować" okrąg ścieżką składającą się z samych neutrin, to wciąż będziemy
        potrzebować liczby PI o całe rzędy wielkości mniej dokładnej. Biorąc pod uwagę
        wielkości znanych cząstek elementarnych, taka dokładność liczby PI nie będzie i
        nie może być nigdy potrzebna. Nie przychodzi mi także do głowy żadne
        zastosowanie matematyczne takiej dokładności liczby PI. Co innego wielkie liczby
        pierwsze, te można wykorzystać w kryptologii, ale liczba PI? Chodzi tu raczej o
        zapisaniu się w pamięci ludzi. Facet poświęcił te 131 dni i świat o nim
        usłyszał. Podejrzewam, że chodziło mu wyłącznie o to. Ostatecznie, jego czas i
        jego komputer, więc niech sobie robi co chce, ale żeby robić z tego naukowego
        newsa, to lekka przesada.
        • maty-nieku Re: Lepsze to niż rekord stania na jednej nodze 11.01.10, 12:35
          quant34 napisał:
          > Jednak przybliżanie do biliona miejsc po przecinku jest pozbawione
          > jakiegokolwiek sensu praktycznego. Prosty przykład: załóżmy, że
          > chcemy stworzyć nano-element stanowiący obręcz o grubości jednego
          > atomu i średnicy kilku atomów. Do takiego przedsięwzięcia
          > prawdopodobnie będzie potrzebna bardzo dokładnie określona liczba
          > PI. Problem w tym, że dokładność rzędu biliona miejsc po przecinku
          > daleko przekracza skalę pojedynczego atomu. Choćbyśmy chcieli
          > "narysować" okrąg ścieżką składającą się z samych neutrin, to wciąż
          > będziemy potrzebować liczby PI o całe rzędy wielkości mniej
          > dokładnej.

          Nie bardzo chwytam, co ma dokładność liczby Pi do próby ułożenia okręgu z
          atomów. Chcąc powtórzyć taką operację z neutrinami wypada raczej znać ich
          średnicę, a nie Pi z dokładnością do miliona miejsc.

          • quant34 Re: Lepsze to niż rekord stania na jednej nodze 12.01.10, 22:28
            maty-nieku napisał:

            > Nie bardzo chwytam, co ma dokładność liczby Pi do próby ułożenia okręgu z
            atomów. Chcąc powtórzyć taką operację z neutrinami wypada raczej znać ich
            średnicę, a nie Pi z dokładnością do miliona miejsc.

            Spróbuj zbudować okrąg z czegokolwiek nie znając liczby PI a zrozumiesz :)
            Przykładu atomów i neutrin użyłem aby zobrazować skalę niezbędnej dokładności.
            Generalnie chodzi mi o zastosowanie inżynierskie liczby PI w nanotechnologii,
            gdzie jest potrzebna duża dokładność tej liczby. Duża, ale nie idą w biliony
            miejsc po przecinku.
            • kornel-1 Re: Lepsze to niż rekord stania na jednej nodze 12.01.10, 23:15
              quant34 napisał:
              > Spróbuj zbudować okrąg z czegokolwiek nie znając liczby PI a zrozumiesz :)


              Do tego potrzeba - podobnie jak trzy tysiące lat temu - kawałka sznurka.

              Kornel
              • quant34 Re: Lepsze to niż rekord stania na jednej nodze 13.01.10, 21:46
                kornel-1 napisał:

                > Do tego potrzeba - podobnie jak trzy tysiące lat temu - kawałka sznurka.


                Ależ oczywiście. Szczególnie w nanotechnologii, która jak powszechnie wiadomo, 3
                tysiące lat temu była kwitnącą dziedziną :D
                • kornel-1 Re: Lepsze to niż rekord stania na jednej nodze 13.01.10, 23:02
                  quant34 napisał:
                  > Ależ oczywiście. Szczególnie w nanotechnologii, która jak powszechnie wiadomo, 3 tysiące lat temu była kwitnącą dziedziną :D

                  Starożytni ograniczali się jedynie do dyskutowania o atomach. Nie grzebali w nich :)

                  Weźmy z nich przykład i pomyślmy, jak zbudować okrąg z atomów bez znajomości liczby π.

                  Otóż, wybierzemy sobie jakiś punkt na płaszczyźnie. Umieścimy teraz atom w jakiejś odległości r, a następnie będziemy dokładać po jednym atomie zachowując warunek, by odległość r była stała.
                  Gdy dojdziemy do momentu, że atomy przestaną się mieścić, idziemy na π-wo.

                  Kornel
                  • quant34 Re: Lepsze to niż rekord stania na jednej nodze 13.01.10, 23:12
                    kornel-1 napisał:

                    > Otóż, wybierzemy sobie jakiś punkt na płaszczyźnie. Umieścimy teraz atom w
                    jakiejś odległości r, a następnie będziemy dokładać po jednym atomie
                    zachowując warunek, by odległość r była stała.
                    > Gdy dojdziemy do momentu, że atomy przestaną się mieścić, idziemy na π-wo.

                    Kornel, co Ty jeszcze robisz w Polsce? Czemu nie siedzisz w laboratoriach MIT i
                    nie pracujesz na nobla? ;)
                    • kornel-1 Re: Lepsze to niż rekord stania na jednej nodze 13.01.10, 23:16
                      quant34 napisał:
                      > Kornel, co Ty jeszcze robisz w Polsce? Czemu nie siedzisz w laboratoriach MIT i
                      > nie pracujesz na nobla? ;)


                      A teraz twoje rozważanie: znasz liczbę π=3.1415927... Opowiedz w prostych słowach, jak się układa atomy na płaszczyźnie z wykorzystaniem tej wiedzy o liczbie π.

                      Kornel
                      • maty-nieku Re: Lepsze to niż rekord stania na jednej nodze 14.01.10, 13:21
                        kornel-1 napisał:
                        A teraz twoje rozważanie: znasz liczbę π=3.1415927... Opowiedz w prostych
                        słowach, jak się układa atomy na płaszczyźnie z wykorzystaniem tej wiedzy o
                        liczbie π.


                        Też jestem ciekawy jak quant34 to widzi i od czego zacznie - zakładam, że
                        ambitnie nie użyje sznurka ani cyrkla!
            • maty-nieku Re: Lepsze to niż rekord stania na jednej nodze 14.01.10, 14:12
              quant34 napisał:
              Spróbuj zbudować okrąg z czegokolwiek nie znając liczby PI a zrozumiesz :)
              Przykładu atomów i neutrin użyłem aby zobrazować skalę niezbędnej dokładności.
              Generalnie chodzi mi o zastosowanie inżynierskie liczby PI w nanotechnologii,
              gdzie jest potrzebna duża dokładność tej liczby. Duża, ale nie idą w biliony
              miejsc po przecinku.


              Jeżeli wyobrazimy sobie atom jako kulkę to przekrój nanorurki posiadającej na
              obwodzie trzy atomy będzie trójkątem, cztery - kwadratem i tak dalej odpowiednim
              wielokątem foremnym. Wystarczą podstawy trygonometrii aby z takim problemem
              inżynierskim sobie poradzić.

    • asteroida2 Re: Rekordowo długa liczba pi 08.01.10, 11:36
      > Ja proponuję, żeby autor artykułu wrócił do szkoły i nauczył się, że
      > Pi nie jest liczbą całkowitą, a rzeczywistą.

      To trochę tak, jakby powiedzieć że sąsiad nie jest psem, tylko kręgowcem.
      To są inne poziomy klasyfikacji. Pi jest liczbą niecałkowitą, dokładniej: liczbą
      niewymierną, a jeszcze dokładniej: liczbą niealgebraiczną.
      Ale prawie wszystkie liczby rzeczywiste są niealgebraiczne, więc wciąż nie jest
      to żadne wyróżnienie.
    • joasiajot pi to duża liczba? ;) 08.01.10, 22:25
      "Działania na dużych liczbach..." - liczba pi nie jest duża, raptem 3 z kawałkiem! :)
      • yzco_yzdeim_ycajbej Re: pi to duża liczba !) 08.01.10, 23:55

        joasiajot napisała:

        > "Działania na dużych liczbach..." - liczba pi nie jest duża,
        > raptem 3 z kawałkiem! :)
        >
        Hmmm... no to może spróbuj (i porównaj) ze stała Bolcamana ;)
        • quant34 Re: pi to duża liczba !) 10.01.10, 19:07
          yzco_yzdeim_ycajbej napisał:

          > > "Działania na dużych liczbach..." - liczba pi nie jest duża,
          > > raptem 3 z kawałkiem! :)
          > >
          > Hmmm... no to może spróbuj (i porównaj) ze stała Bolcamana ;)

          A co powiesz na długość Plancka? :)
      • stefan4 Re: pi to duża liczba? ;) 09.01.10, 00:28
        joasiajot:
        > "Działania na dużych liczbach..." - liczba pi nie jest duża, raptem 3 z kawałkiem! :)

        Nie śmiej się, zajączku.

        Samo pi nie jest duże, ale żeby móc wyznaczyć dużo cyfr jego rozwinięcia dziesiętnego, potrzebne są działania na dużych liczbach całkowitych. Na ,,zwykłym'' domowym komputerze w ,,zwykłym'' programie, napisanym w C, da się działać na liczbach od -2^31 do 2^31-1 (cztery bajty na liczbę)
      • grazynsk Re: pi to duża liczba? ;) 09.01.10, 18:23
        Gdy usuniemy przecinek dziesiętny, to dostaniemy liczbę całkowitą o 3 blilionach cyfr. Bo właśnie tę liczbę, a nie zmiennopozycyjną wartość PI obliczał algorytm.
    • zyziozyzio Ja to obliczyłem do 4 bilionow po przecinku 09.01.10, 13:08
      Ja obliczyłem piu z dokladnoscia do 4 bilionow po przecinku .
      Dokonalem tego licząc w pamięci na klasówce w podstawówce pięcdziesiąt lat
      temu. Zawsze się dobrze zapowiadałem. ha,ha,ha,ha
      • grazynsk Re: Ja to obliczyłem do 4 bilionow po przecinku 09.01.10, 18:22
        Widziałem Twoje obliczenie i muszę Cię zmartwić: pomylłeś się na cyfrze 1 083 432 512 po przecinku, ma być 7 nie 4. Pewnie Twój kalkulator zbyt mało dokładnie liczył arcus tangens.
    • grazynsk Re: Rekordowo długa liczba pi 09.01.10, 18:15
      Ja proponuję, żeby autor postu nie wypowiadał się pochopnie o sprawach, których nie zna. Generowanie kolejnych cyfr przybliżenia liczby niewymiernej wymaga bezwzględnie dokładnych obliczeń, które zrealizować można tylko w arytmetyce całkowitoliczbowej. Dzisiejsze procesory dostarczają rozkazów do operowania na argumentach 64 czy 128 bitowych, operowanie liczbami całkowitymi, do zapisu których potrzeba kilku bilionów cyfr dziesiętnych, wymaga naprawdę pomysłowych algorytmów, jeżeli ma być wykonywane efektywnie. W tym kontekście fakt, że PI jest liczbą rzeczywistą, nie ma nic do rzeczy (no może to, że jako liczba niewymierna musi być rzeczywista).
      • alsor pi w phinary 11.01.10, 22:47
        Wystarczą pierwsze 144 cyfry pi - suma wynosi 666;
        144 = 12^2 - 12 liczba Fibonacciego, może jest jakiś związek pomiędzy pi i Phi...

        Pi = ~6/5 Phi^2;

        zapis pi w notacji phi-nary, czyli potęgami f = 1.618...:
        3 = f + 1/f + 1/f^2 + 1/f^3,
        i teraz 1/f^4 = 0.145... trochę za dużo pi-3 = 0.141...

        Pi = 1.1110101... [f^1 + f^-1 + ... ]
    • grazynsk Prowokujące pytanie 09.01.10, 18:19
      Prowokujące pytanie: JAK SPRAWDZIĆ POPRAWNOŚĆ TAKIEGO OBLICZENIA??? gdyby chodziło (powiedzmy) o pierwiastek z 2, sprawa jest prosta: podnosimy otrzymany wynik do kwadratu i na podstawie wartośći, o którą rózni się ten kwadrat od dwójki, szacujemy błąd przybliżenia oryginalnego argumentu. Genralnie jeśli chodzi o liczby algebraiczne, to problem liczenia ich przybliżeń należy do klasy NP, bo prawdziwość zaproponowane przybliżenie można zweryfikować w czasie wielomianowym ze względu na licbę cyfr. Przy przybliżaniu liczb przestępnych nie jest już tak łatwo.
      • stefan4 złożoność przybliżania liczb algebraicznych 10.01.10, 11:28
        grazynsk:
        > Genralnie jeśli chodzi o liczby algebraiczne, to problem liczenia ich przybliżeń
        > należy do klasy NP, bo prawdziwość zaproponowane przybliżenie można zweryfikować
        > w czasie wielomianowym ze względu na licbę cyfr.

        Wydaje mi się, że to jest bardzo grubo przeszacowane. W klasie NP to one czują
        się jak ostatnie drobinki maku w pustej makówce.

        Liczby algebraiczne są pierwiastkami wielomianów o całkowitych współczynnikach.
        Przez normalne binarne zagęszczanie przedziału, w którym znajduje się
        rozwiązanie, można taki pierwiastek przyblizyć w czasie O(n^2 * d^3),
        gdzie n jest stopniem wielomianu a d jest żądaną liczbą cyfr
        przybliżenia. Wziąłem tu już pod uwagę, że mnożenie liczb o d cyfrach
        trwa d^2, co też jest przestrzelone, ale niech Ci już będzie.

        - Stefan
        • alsor Re: złożoność przybliżania liczb algebraicznych 12.01.10, 16:49
          > Przez normalne binarne zagęszczanie przedziału, w którym
          > znajduje się rozwiązanie, można taki pierwiastek przyblizyć
          > w czasie O(n^2 * d^3), gdzie n jest stopniem
          > wielomianu a d jest żądaną liczbą cyfr przybliżenia.

          Skąd to wytrzasnąłeś?
          W tej metodzie wyjdzie zależność od pochodnej w zerze,
          co nie zależy od stopnia wielomianu.

          W n-krotnym zerze tak wyjdzie, bo wtedy funkcja będzie
          strasznie płaska w pobliżu zera, np.:
          f = x^5; oraz f(0)' = 0, f(0)'' = 0, ...
    • azr.pl Rekordowo długa liczba pi 10.01.10, 20:34
      hm... skoro liczba pi ma rozwinięcie dziesiętne nieskończone nieokresowe, - czyli dowolny ciąg liczb może wystąpić na pwnym n'tym miejscu - to skąd pewność ze tych dodatkowych liczb nie zmyślono :P ?
      • kornel-1 Re: Rekordowo długa liczba pi 10.01.10, 20:48
        azr.pl napisał:
        > to skąd pewność ze tych dodatkowych liczb nie zmyślono :P ?

        Sprawdza się sumę kontrolną.


        Kornel
        • stefan4 Re: Rekordowo długa liczba pi 10.01.10, 21:00
          kornel-1:
          > Sprawdza się sumę kontrolną.

          Tak tylko dla sprawdzenia: żartujesz, prawda?

          - Stefan
          • kornel-1 Re: Rekordowo długa liczba pi 10.01.10, 21:02
            stefan4 napisał:
            > Tak tylko dla sprawdzenia: żartujesz, prawda?

            Mam śmiertelnie poważną minę! Jak zawsze przy pytaniach wymagających powagi!

            k.
            • stefan4 Re: Rekordowo długa liczba pi 10.01.10, 21:19
              kornel-1:
              > Mam śmiertelnie poważną minę! Jak zawsze przy pytaniach wymagających powagi!

              No, to uspokoiłeś mnie.

              - Stefan
Inne wątki na temat:

Nie masz jeszcze konta? Zarejestruj się


Nakarm Pajacyka