Home » Stiinta » Un algoritm grecesc antic ar putea ascunde un nou set de numere prime

Un algoritm grecesc antic ar putea ascunde un nou set de numere prime

09.29.2016
Un algoritm grecesc antic ar putea ascunde un nou set de numere prime
Unul dintre cei mai cunoscuţi matematicieni este de părere că cheia pentru a trece la alt nivel poate fi găsită într-un algoritm grecesc antic numit Sieve of Eratosthenes (Ciurul lui Eratostene).

Conceput de Eratostene din Cyrene, un matematician şi astronom grec (conducătorul Bibliotecii din Alexandria), în 240 î.Hr. , ciurul ne ajută să determinăm toate numele prime din mai multe seturi de numere.

Funcţionează dacă scriem toate numele (să spunem între 1 şi 100), iar apoi le eliminăm într-o anumită ordine. Chiar dacă metoda pare de modă veche, poate fi transformată într-un algoritm cu ajutorul calculatorului. Problema este că această metodă este destul de ineficientă pentru matematicienii moderni din cauza faptul că un eventual program ar ocupa foarte mult din memoria unui calculator.

Însă Harald Helfgott, un matematician celebru pentru că a rezolvat, în 2013, o problemă veche de 271 de ani numită ”Goldbach’s weak conjecture”, a găsit o metodă de a eficientiza algoritmul. Acest lucru este confirmat şi de Matías Loewy, de la Scientific American.

 “Din punct de vedere matematic, în loc să avem nevoie de un spaţiu N, acum este suficient să avem rădăcina cubică a lui N,” a scris Loewy

Matematicianul Jean Carlos Cortissoz, de la Universitatea Cornell şi Universitatea Los Andres, a vorbit despre această metodă dintr-o altă perspectivă: “Să presupunem că aveţi un calculator şi pentru a depozita date în memorie folosiţi coli de hârtie. În cazul în care aveţi de calculat numerele prime dintre 1 şi 1.000.000 , aveţi nevoie de 200 de topuri de hârtie (10.000 de coli). Cu algoritmul propus de Helfgott aveţi nevoie doar de aproximativ 100 de coli de hârtie,” a spus Jean Carlos Cortissoz, pentru Scientific American.

Există o mulţime de alte metode, dar ce a propus Helfgott îl poate ajuta să descopere următorul număr prim, iar premiul pentru cine va reuşi acest lucru este de 150.000 $.

Ideea care stă la baza reinterpretării algoritmului conceput de Eratostene a fost prezentată în luna iulie, la cea de-a XXI ediţie a Colocviului Latino-American de Algebră din Buenos Aires şi la Paris, în cadru Sinapsis 2016.

Sursa: Science Alert

Cele mai noi articole
Arafat afirmă că retragerea testelor rapide din farmacii nu este de dorit
Arafat afirmă că retragerea testelor rapide din farmacii nu este de dorit
Ghetele al căror preț a crescut mai mult decât aurul, petrolul sau piața bursieră
Ghetele al căror preț a crescut mai mult decât aurul, petrolul sau piața bursieră
Cuptoarele egiptene pentru ouă și tehnologia considerată mai spectaculoasă decât piramidele
Cuptoarele egiptene pentru ouă și tehnologia considerată mai spectaculoasă decât piramidele
De ce se nasc rechinii tot mai slabi și bolnavi
De ce se nasc rechinii tot mai slabi și bolnavi
Amiba care se hrănește cu creier poate fi ucisă de un compus de plante, au demonstrat studiile de laborator
Amiba care se hrănește cu creier poate fi ucisă de un compus de plante, au demonstrat studiile de laborator
Vizite gratuite la Muzeul Municipiului București de Ziua Unirii Principatelor Române
Vizite gratuite la Muzeul Municipiului București de Ziua Unirii Principatelor Române
O exoplanetă extrem de „pufoasă” schimbă tot ce știu astronomii despre formarea planetelor
O exoplanetă extrem de „pufoasă” schimbă tot ce știu astronomii despre formarea planetelor
Volkswagen ar putea fi amendată cu peste  100 de milioane de euro de către UE
Volkswagen ar putea fi amendată cu peste  100 de milioane de euro de către UE
A fost descoperit mecanismul din spatele celor mai severe cazuri ale unei tulburări sangvine comune
A fost descoperit mecanismul din spatele celor mai severe cazuri ale unei tulburări sangvine comune
Mulți români care merg pe contrasens pe autostradă o fac în mod conștient – studiu
Mulți români care merg pe contrasens pe autostradă o fac în mod conștient – studiu
Teatrul Nottara va alege un spectator care să facă parte din Consiliul artistic
Teatrul Nottara va alege un spectator care să facă parte din Consiliul artistic
Cum va arăta biroul post-pandemie și câți angajați cred că își vor relua activitatea la birou în 2021
Cum va arăta biroul post-pandemie și câți angajați cred că își vor relua activitatea la birou în 2021
Jurnal de introspecţie V, expoziție inedită de pictură la Biblioteca Metropolitană București
Jurnal de introspecţie V, expoziție inedită de pictură la Biblioteca Metropolitană București
România, printre țările în care Pfizer a redus masiv livrările de vaccin
România, printre țările în care Pfizer a redus masiv livrările de vaccin
Genele care cresc riscul de incontinență urinară nocturnă la copii și tineri, dezvăluite pentru prima dată
Genele care cresc riscul de incontinență urinară nocturnă la copii și tineri, dezvăluite pentru prima dată
Porumbelul Joe, care a zburat tot drumul din SUA în Australia, la un pas să fie executat
Porumbelul Joe, care a zburat tot drumul din SUA în Australia, la un pas să fie executat
Experții spun că putem vaccina toți oamenii de pe Pământ și tot nu vom opri pandemia de COVID-19
Experții spun că putem vaccina toți oamenii de pe Pământ și tot nu vom opri pandemia de COVID-19
Astronomii au descoperit o planetă cu trei sori. Ce se știe deocamdată despre exoplaneta KOI-5Ab
Astronomii au descoperit o planetă cu trei sori. Ce se știe deocamdată despre exoplaneta KOI-5Ab