Ciekawy

Matematycy odkryli nowy, znacznie szybszy sposób mnożenia dużych liczb

Matematycy odkryli nowy, znacznie szybszy sposób mnożenia dużych liczb


We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

Dwóch matematyków z Australii i Francji wymyśliło nowy, szybszy sposób mnożenia razem bardzo długich liczb.

W ten sposób rozwiązali algorytmiczną łamigłówkę, która pozostawała nierozwiązana przez niektóre z najbardziej znanych na świecie umysłów matematycznych przez prawie pięćdziesiąt lat.

POWIĄZANE: 11 NAJLEPSZYCH KANAŁÓW YOUTUBE DO ZROZUMIENIA MATEMATYKI

Problem z długim mnożeniem

Jeśli nie mamy komputera ani kalkulatora, mnożenie razem długich liczb może być niezwykle czasochłonnym ćwiczeniem.

Aby to zrobić, musimy wykonać oddzielne mnożenie dla każdej cyfry w zadaniu, zanim zsumujemy wyniki. To nie tylko problem dla przeciętnego człowieka. Komputery również mają problemy z długim mnożeniem.

Tak jakScience Alert Zwraca uwagę, że wąskie gardła komputerów w wykonywaniu obliczeń są narzucane przez ograniczenia abstrakcyjnych reguł matematycznych, których używamy.

Innymi słowy, długie mnożenie jest algorytmem, ale nie jest zbyt wydajnym, ponieważ proces jest bardzo przeciągający i czasochłonny.

Nowa metoda

Teraz profesor nadzwyczajny David Harvey ze Szkoły Matematyki i Statystyki Uniwersytetu Nowej Południowej Walii (UNSW) opracował nową metodę mnożenia dużych liczb, która jest znacznie szybsza niż typowa metoda nauczana w szkołach.

„Udowodniliśmy przypuszczenie Schönhage i Strassena z 1971 r. Dotyczące złożoności mnożenia liczb całkowitych” - powiedział profesor Harvey w komunikacie prasowym. „Przewidywali, że powinien istnieć algorytm, który mnoży liczby n-cyfrowe za pomocą podstawowych operacji n * log (n)”.

„Nasz artykuł podaje pierwszy znany przykład algorytmu, który to umożliwia” - wyjaśnia Harvey.

Możesz również sprawdzić nową metodę na poniższym filmie.

Zaskakująco szybki algorytm

Profesor Harvey mówi, że był naprawdę zaskoczony, jak szybki jest algorytm mnożenia.

„Ludzie polują na taki algorytm od prawie 50 lat. To nie był przesądzony wniosek, że komuś ostatecznie odniesie sukces ”.

W przypadku liczb z wieloma cyframi - miliardów, bilionów lub nawet więcej - jest w stanie obliczyć mnożenia, które w przeciwnym razie komputerowi zajęłoby miesiące, korzystając ze standardowych metod obliczeniowych.

Nowy algorytm został opracowany we współpracy pomiędzy Harveyem i jego współpracownikiem Jorisem van der Hoevenem z École Polytechnique (Francja). Artykuł szczegółowo opisujący pracę został opublikowany w Internecie w HAL.


Obejrzyj wideo: Jak Japończycy mnożą (Lipiec 2022).


Uwagi:

  1. JoJogami

    bardzo dobra wiadomość

  2. Chanan

    Myślę że się mylisz. Mogę to udowodnić. Napisz do mnie na PM, porozmawiamy.

  3. Vencel

    Witam! Chciałbym wyrazić moje szczere kondolencje

  4. Sucki

    What a phrase ... phenomenal

  5. Phantasos

    Absolutnie z tobą się zgadzam. W tym coś jest również świetny pomysł, zgadzam się z tobą.



Napisać wiadomość