Interesant

Matematicienii au descoperit un mod nou, mult mai rapid de a multiplica numerele mari

Matematicienii au descoperit un mod nou, mult mai rapid de a multiplica numerele mari


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.

Doi matematicieni din Australia și Franța au venit cu o nouă modalitate mai rapidă de a multiplica împreună numere extrem de lungi.

Procedând astfel, au rupt un puzzle algoritmic care a rămas nerezolvat de unele dintre cele mai cunoscute minți matematice din lume, timp de aproape cincizeci de ani.

CONEXIUNI: 11 DIN CELE MAI BUNE CANALE YOUTUBE PENTRU ÎNȚELEGEREA MATEMATICII

Problema multiplicării lungi

Dacă nu avem un computer sau un calculator, înmulțirea numerelor lungi împreună poate fi un exercițiu extrem de consumator de timp.

Pentru a face acest lucru, trebuie să efectuăm o multiplicare separată pentru fiecare cifră din problemă înainte de a adăuga rezultatele împreună. Nici nu este doar o problemă pentru o persoană obișnuită. De asemenea, computerele întâmpină probleme cu multiplicarea îndelungată.

La fel deAlertă științifică subliniază, blocajele computerelor în efectuarea calculelor sunt impuse de limitele regulilor matematice abstracte pe care le folosim.

Cu alte cuvinte, multiplicarea lungă este un algoritm, dar nu este unul foarte eficient, deoarece procesul este foarte desenat și consumă mult timp.

O nouă metodă

Acum, profesorul asociat David Harvey, de la Școala de matematică și statistică a Universității din New South Wales (UNSW), a dezvoltat o nouă metodă de multiplicare a numărului mare împreună, care este mult mai rapidă decât metoda tipică predată în școli.

„Am demonstrat o conjectură din 1971 a lui Schönhage și Strassen despre complexitatea înmulțirii întregi”, a spus profesorul A / Harvey într-un comunicat de presă. „Au prezis că ar trebui să existe un algoritm care să înmulțească numerele de n cifre folosind în esență n * log (n) operațiuni de bază.”

„Lucrarea noastră oferă primul exemplu cunoscut de algoritm care realizează acest lucru”, explică Harvey.

De asemenea, puteți verifica noua metodă în videoclipul de mai jos.

Un algoritm surprinzător de rapid

Profesorul Harvey spune că a fost de fapt surprins cât de rapid este algoritmul de multiplicare.

„Oamenii au căutat un astfel de algoritm de aproape 50 de ani. Nu s-a ajuns la o concluzie că cineva va avea succes în cele din urmă ".

Pentru numerele cu mai multe cifre - miliarde, trilioane sau chiar mai mult - este capabil să calculeze multiplicări care altfel ar putea dura luni pentru un computer, utilizând metode standard de calcul.

Noul algoritm a fost dezvoltat în colaborare între Harvey și colaboratorul său, Joris van der Hoeven la École Polytechnique (Franța). O lucrare care detaliază lucrarea a fost postată online la HAL.


Priveste filmarea: Духовный Подарок. Избранные фрагменты передач Зов Махди и Двойные стандарты сознания (Iunie 2022).