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

Descopera 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
Misterul craniului cu urechi din Napoli a fost elucidat
Misterul craniului cu urechi din Napoli a fost elucidat
75 de ani de la „Micul prinț”, două ediții noi speciale
75 de ani de la „Micul prinț”, două ediții noi speciale
Un record absolut. Zeci de mii de activiști de mediu au fost uciși în 2020
Un record absolut. Zeci de mii de activiști de mediu au fost uciși în 2020
Cea mai recentă ediție a „Scientific Update”, o publicație a Philip Morris International, prezintă modul în care strategiile de reducere a riscurilor asociate fumatului pot avea un impact pozitiv asupra sănătății individuale și publice
Cea mai recentă ediție a „Scientific Update”, o publicație a Philip Morris International, prezintă modul în care ...
Prima aplicaţie care îți evaluează riscul de burnout. Cum poate fi folosită
Prima aplicaţie care îți evaluează riscul de burnout. Cum poate fi folosită
Mortalitate de 15 ori mai mare la nevaccinați față de vaccinați, în Italia
Mortalitate de 15 ori mai mare la nevaccinați față de vaccinați, în Italia
Imagini care-ți taie răsuflarea. Jocul fascinant dintre stele și luminile orașelor de pe Pământ
Imagini care-ți taie răsuflarea. Jocul fascinant dintre stele și luminile orașelor de pe Pământ
Cercetătorii încep să înțeleagă cum și de ce apare cancerul pulmonar în cazul nefumătorilor
Cercetătorii încep să înțeleagă cum și de ce apare cancerul pulmonar în cazul nefumătorilor
Bill Gates a prezis cum va fi lumea după sfârşitul pandemiei
Bill Gates a prezis cum va fi lumea după sfârşitul pandemiei
Zeița Hera, soția geloasă și răzbunătoare a lui Zeus
Zeița Hera, soția geloasă și răzbunătoare a lui Zeus
British American Tobacco a mituit partidul lui Robert Mugabe. Detalii din anchetă
British American Tobacco a mituit partidul lui Robert Mugabe. Detalii din anchetă
SUA şi Japonia, îngrijorate din cauza testelor cu rachetă efectuate de Coreea de Nord
SUA şi Japonia, îngrijorate din cauza testelor cu rachetă efectuate de Coreea de Nord
Ce condiții trebuie să îndeplinească femeile din Afganistan ca să studieze în universități
Ce condiții trebuie să îndeplinească femeile din Afganistan ca să studieze în universități
Untold 2021. Câți oameni au participat la cele patru zile de festival
Untold 2021. Câți oameni au participat la cele patru zile de festival
Ruine romane, descoperite pe locul unui buncăr din cel de-al Doilea Război Mondial
Ruine romane, descoperite pe locul unui buncăr din cel de-al Doilea Război Mondial
Doi pui de urs panda născuți la Grădina Zoologică din Madrid. Specia continuă să fie „vulnerabilă”
Doi pui de urs panda născuți la Grădina Zoologică din Madrid. Specia continuă să fie „vulnerabilă”
Rezistența la antibiotice, descoperită la urșii bruni din pădurile izolate ale Suediei
Rezistența la antibiotice, descoperită la urșii bruni din pădurile izolate ale Suediei
Rolul important pe care îl au suprafețele implantului dentar în fixarea țesuturilor, evitând bacteriile nedorite
Rolul important pe care îl au suprafețele implantului dentar în fixarea țesuturilor, evitând bacteriile nedorite