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
De ce vrea Parisul să facă referendum împotriva Airbnb
De ce vrea Parisul să facă referendum împotriva Airbnb
Momentul în care omenirea a fost la un pas de DISPARIŢIE
Momentul în care omenirea a fost la un pas de DISPARIŢIE
Cum arăta prima Dacia 1100 scoasă pe linia de producţie a uzinei de la Mioveni
Cum arăta prima Dacia 1100 scoasă pe linia de producţie a uzinei de la Mioveni
Vaccinul împotriva COVID-19 dezvoltat de AstraZeneca a produs răspuns imunitar atât la tineri, cât și la vârstnici
Vaccinul împotriva COVID-19 dezvoltat de AstraZeneca a produs răspuns imunitar atât la tineri, cât și la vârstnici
Samsung ar putea elimina accesoriile din cutia Galaxy S21
Samsung ar putea elimina accesoriile din cutia Galaxy S21
Cum au evoluat costumele de baie de-a lungul istoriei. Top 30 de imagini unice
Cum au evoluat costumele de baie de-a lungul istoriei. Top 30 de imagini unice
„Monstrul din Marea Caspică” a revenit la viață. Ekranoplanul va deveni vedeta unui parc tematic din Rusia
„Monstrul din Marea Caspică” a revenit la viață. Ekranoplanul va deveni vedeta unui parc tematic din Rusia
Ar putea extratereștrii de pe exoplanete pe care le-am descoperit să observe, la rândul lor, Pământul?
Ar putea extratereștrii de pe exoplanete pe care le-am descoperit să observe, la rândul lor, Pământul?
Un japonez a inventat o alternativă „comestibilă” la pungile de plastic pentru a salva căprioarele sacre ale țării
Un japonez a inventat o alternativă „comestibilă” la pungile de plastic pentru a salva căprioarele sacre ale țării
MIT a creat un algoritm care poate descifra limbile antice
MIT a creat un algoritm care poate descifra limbile antice
O parte din sateliții Starlink ai SpaceX s-au pierdut deja în orbită și este îngrijorător
O parte din sateliții Starlink ai SpaceX s-au pierdut deja în orbită și este îngrijorător
Papa Francisc, criticat pentru că nu poartă mască de protecţie
Papa Francisc, criticat pentru că nu poartă mască de protecţie
Opusul lui Vantablack, „super-albul”, a fost inventat de cercetători. Ce beneficii ar putea aduce
Opusul lui Vantablack, „super-albul”, a fost inventat de cercetători. Ce beneficii ar putea aduce
Netflix și Apple se luptă pentru ultimul film al lui James Bond, care s-ar putea să nu mai apară pe marile ecrane
Netflix și Apple se luptă pentru ultimul film al lui James Bond, care s-ar putea să nu mai apară pe marile ecrane
Ce spun psihologii despre impactul orelor online: Cei mici nu pot să fie atenţi mai mult de 30 de minute
Ce spun psihologii despre impactul orelor online: Cei mici nu pot să fie atenţi mai mult de 30 de minute
Travis Scott anunţă o colaborare creativă cu Sony. Artistul va promova PlayStation 5
Travis Scott anunţă o colaborare creativă cu Sony. Artistul va promova PlayStation 5
Averile din umbră. Cine sunt bogații care nu vor apărea niciodată în topul Forbes, Fortune sau Bloomberg
Averile din umbră. Cine sunt bogații care nu vor apărea niciodată în topul Forbes, Fortune sau Bloomberg
Aplicația românească care arată dacă vizitatorii sau angajații unei companii poartă mască
Aplicația românească care arată dacă vizitatorii sau angajații unei companii poartă mască