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
Cuie înfipte în craniile oamenilor, ritualul șocant din Epoca Fierului
Cuie înfipte în craniile oamenilor, ritualul șocant din Epoca Fierului
Așa s-a scris ISTORIA! Legendarul Cristian Gațu, dezvăluiri în premieră despre cum a trecut prin furcile morții la JO 1972 și cum l-a pedepsit pe Gigi Becali
Așa s-a scris ISTORIA! Legendarul Cristian Gațu, dezvăluiri în premieră despre cum a trecut prin furcile morții la ...
Masculii unei specii de caracatițe paralizează femelele înainte de împerechere pentru a nu fi mâncați
Masculii unei specii de caracatițe paralizează femelele înainte de împerechere pentru a nu fi mâncați
Primele pisici domestice au ajuns în China în urmă cu 1.400 de ani, arată un studiu
Primele pisici domestice au ajuns în China în urmă cu 1.400 de ani, arată un studiu
Scurtă istorie a OZN-urilor: Suntem cu adevărat vizitați de extratereștri?
Scurtă istorie a OZN-urilor: Suntem cu adevărat vizitați de extratereștri?
Un salariu mai mare aduce mai multă satisfacție în viață, dar și mai mult stres
Un salariu mai mare aduce mai multă satisfacție în viață, dar și mai mult stres
Oamenii care petrec foarte mult timp pe rețelele sociale sunt mai expuși la afecțiuni psihiatrice
Oamenii care petrec foarte mult timp pe rețelele sociale sunt mai expuși la afecțiuni psihiatrice
Conspirații cu Gen. Emil Străinu – o nouă ediție captivantă, joi, de la 22:00
Conspirații cu Gen. Emil Străinu – o nouă ediție captivantă, joi, de la 22:00
Test de cultură generală. Cât de mari sunt inelele planetei Saturn?
Test de cultură generală. Cât de mari sunt inelele planetei Saturn?
Astronomii au descoperit patru planete care orbitează una dintre cele mai apropiate stele de Pământ
Astronomii au descoperit patru planete care orbitează una dintre cele mai apropiate stele de Pământ
Primul om din lume care a trăit cu o inimă artificială mai mult de 100 de zile
Primul om din lume care a trăit cu o inimă artificială mai mult de 100 de zile
India și Congo ar putea semna un acord de aprovizionare cu cobalt și cupru
India și Congo ar putea semna un acord de aprovizionare cu cobalt și cupru
Două noi medicamente pot ajuta pacienții cu Alzheimer să fie independenți mai mult timp
Două noi medicamente pot ajuta pacienții cu Alzheimer să fie independenți mai mult timp
Mircea Eliade, marele scriitor şi filosof care a susţinut Garda de Fier
Mircea Eliade, marele scriitor şi filosof care a susţinut Garda de Fier
De ce este Elon Musk atât de interesat de politica din România?
De ce este Elon Musk atât de interesat de politica din România?
Hackerii din Coreea de Nord au introdus aplicații infectate în Google Play
Hackerii din Coreea de Nord au introdus aplicații infectate în Google Play
Pădurea amazoniană, defrișată pentru construirea unei autostrăzi înainte de COP30
Pădurea amazoniană, defrișată pentru construirea unei autostrăzi înainte de COP30
O nouă „pereche de ochi” a ajuns pe orbita Pământului
O nouă „pereche de ochi” a ajuns pe orbita Pământului