atarionline.pl Mnożenie liczb całkowitych przechodzi na wyższy poziom - Forum Atarum

Jeśli chcesz wziąć udział w dyskusjach na forum - zaloguj się. Jeżeli nie masz loginu - poproś o członkostwo.

  • :
  • :

Vanilla 1.1.4 jest produktem Lussumo. Więcej informacji: Dokumentacja, Forum.

  1.  
    Nowy algorytm mnożenia liczb całkowitych w czasie O(n*log(n)).

    ->link<-
    • 2:
       
      CommentAuthorIRATA4
    • CommentTime27 Mar 2019
     
    mój komp ma problem z tym linkiem
    • 3: CommentAuthorpirx
    • CommentTime27 Mar 2019
     
    mój mózg ma problem z tym linkiem
  2.  
    Mi otwiera się ten PDF, znajomym też...
    Ale fakt, chwilkę się otwiera...

    Ew. wygooglujcie (chociaż ja używam niezależną wyszukiwarkę DuckDuckGo.com)

    "
    HAL Centre pour la Communication Scientifique
    Integer multiplication in time O(n*log(n))
    "

    To publikacja opisująca nowy algorytm mnożenia liczb całkowitoliczbowych w czasie O(n*log(n)).
    • 5: CommentAuthorastrofor
    • CommentTime27 Mar 2019
     
    To chyba nie jest za pozyteczny algorytm, mnozenie duzych liczb calkowitych nie jest za często używane, pozatym dobre wyniki zaczyna miec przy naprawde wielkich liczbach. Co oczywiscie nie znaczy ze to nie jest nowe fajne odkrycie.
    • 6:
       
      CommentAuthorKaz
    • CommentTime27 Mar 2019
     
    W razie czego dołączam PDF.
    • 7:
       
      CommentAuthorEnjo
    • CommentTime28 Mar 2019
     
    To czy coś jest często używane czy nie, silnie zależy od kontekstu.
    • 8: CommentAuthorpirx
    • CommentTime1 Apr 2019
     
    łabędzi śpiew starej informatyki, jeszcze tylko 20 lat i każde centrum obliczeniowe będzie miało akcelerator kwantowy, dla którego takie problemy będą śmiesznie proste.
    • 9: CommentAuthorastrofor
    • CommentTime1 Apr 2019
     
    Racja, racja będzie generował równocześnie dwa prawidłowe wyniki, tak jak dwa stany kwantowe.
    • 10: CommentAuthorgorgh
    • CommentTime1 Apr 2019
     
    I człowiek powiedział do komputera: niech twoja mowa będzie "nie,nie", "tak, tak", co ponad to- od złego jest
    • 11:
       
      CommentAuthorTheFender
    • CommentTime1 Apr 2019
     
    Suchar na szybko:
    I zapytał człowiek komputer kwantowy:
    "Komputerze kwantowy, ile to jest 2+2 ?"

    Po 30 minutach komputer wyświetlił wynik:
    "a to zależy ..."

    ;)
    • 12: CommentAuthormono
    • CommentTime1 Apr 2019
     
    42
    • 13:
       
      CommentAuthorEnjo
    • CommentTime3 Apr 2019 zmieniony
     
    "łabędzi śpiew starej informatyki, jeszcze tylko 20 lat i każde centrum obliczeniowe będzie miało akcelerator kwantowy, dla którego takie problemy będą śmiesznie proste."

    Chyba, że dane centrum będzie chciało liczyć coś w pętli jeszcze szybciej, gdzie mnożenie liczb całkowitych okaże się wąskim gardłem.
    Jednak w przypadku tak podstawowego algorytmu, będzie on prawdopodobnie po prostu zaimplementowany w jakiejś bibliotece a'la Root i nawet nie zauważymy, że jest używany.
    • 14: CommentAuthormakary
    • CommentTime3 Apr 2019
     
    mono, poplułem monitor :D Życie, wszechświat i cała reszta...
    • 15: CommentAuthorjakubd
    • CommentTime3 Apr 2019
     
    A potem przyjadą Vogoni i znowu zbudują autostradę...

    A co do kwanciaków - one nie do wszystkiego się nadają jednak, to dość dziwne urządzenia i wcale nie rozwiązują pętli nieskończonych w czasie do 2 godzin (jak miały robić niektóre superkomputery Cray).