Home » Știință » 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

Un algoritm grecesc antic ar putea ascunde un nou set de numere prime
Publicat: 29.09.2016
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

Urmărește DESCOPERĂ.ro pe
Google News și Google Showcase
Cele mai noi articole
Profeția care a speriat turiștii din Japonia
Profeția care a speriat turiștii din Japonia
Alimentele care scad tensiunea arterială și protejează inima
Alimentele care scad tensiunea arterială și protejează inima
Studiu: riscul de boli cardiovasculare crește din cauza expunerii la lumină noaptea
Studiu: riscul de boli cardiovasculare crește din cauza expunerii la lumină noaptea
Speranța de viață ar putea fi aflată pe baza vârstei biologice a creierului
Speranța de viață ar putea fi aflată pe baza vârstei biologice a creierului
Misterioasele structuri din adâncul Pământului pot alimenta erupții vulcanice devastatoare
Misterioasele structuri din adâncul Pământului pot alimenta erupții vulcanice devastatoare
Cum era să ajungă marxist unul dintre cei mai înverșunați anti-comuniști. „Am alunecat deodată de pe culmile metafizicei în mlaștinile marxismului”
Cum era să ajungă marxist unul dintre cei mai înverșunați anti-comuniști. „Am alunecat deodată de pe culmile metafizicei ...
Nellie Bly, jurnalista care s-a prefăcut nebună și a înconjurat lumea în 72 de Zile. A intrat voluntar într-un spital psihiatric și a scris reportajul care a schimbat legile SUA
Nellie Bly, jurnalista care s-a prefăcut nebună și a înconjurat lumea în 72 de Zile. A intrat voluntar într-un spital ...
În Tokyo se află una dintre cele mai mari biblioteci din lume: Biblioteca Națională a Dietei din Japonia
În Tokyo se află una dintre cele mai mari biblioteci din lume: Biblioteca Națională a Dietei din Japonia
Midas, mitul regelui care transforma totul în aur cu atingerea sa
Midas, mitul regelui care transforma totul în aur cu atingerea sa
Biblioteca Congresului, cea mai mare bibliotecă din lume. Arhive istorice unice. Colosul de 173+ milioane de artefacte care păstrează memoria civilizației
Biblioteca Congresului, cea mai mare bibliotecă din lume. Arhive istorice unice. Colosul de 173+ milioane de artefacte care ...
Test de cultură generală. Care este diferența dintre înghețată și gelato?
Test de cultură generală. Care este diferența dintre înghețată și gelato?
(P) Spații care se transformă: cum să îți adaptezi locuința cu un fotoliu extensibil și o masă extensibilă
(P) Spații care se transformă: cum să îți adaptezi locuința cu un fotoliu extensibil și o masă extensibilă
NASA tocmai a realizat cele mai apropiate imagini cu Soarele
NASA tocmai a realizat cele mai apropiate imagini cu Soarele
În această vară, traficul aerian european s-ar putea confrunta cu cele mai grave întârzieri din istorie
În această vară, traficul aerian european s-ar putea confrunta cu cele mai grave întârzieri din istorie
Riscul de moarte prematură poate fi redus cu 40 % prin exerciții fizice, arată un studiu
Riscul de moarte prematură poate fi redus cu 40 % prin exerciții fizice, arată un studiu
Predicția sumbră a unui cercetător AI: aproape toate meseriile vor dispărea până la jumătatea secolului
Predicția sumbră a unui cercetător AI: aproape toate meseriile vor dispărea până la jumătatea secolului
Ziua în care se publica una dintre cele mai celebre cărţi din istorie
Ziua în care se publica una dintre cele mai celebre cărţi din istorie
Cererea de motorină din China scade pe fondul vânzărilor mai mari de camioane electrice
Cererea de motorină din China scade pe fondul vânzărilor mai mari de camioane electrice