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
Europa e din ce în ce mai bătrână – doar 16% din populaţie are între 15 şi 29 de ani
Europa e din ce în ce mai bătrână – doar 16% din populaţie are între 15 şi 29 de ani
ProSport.ro – site-ul pe care românii au petrecut cel mai mult timp! Halep, noul antrenor al ”naționalei” sau Djokovic, printre subiectele de interes major
ProSport.ro – site-ul pe care românii au petrecut cel mai mult timp! Halep, noul antrenor al ”naționalei” sau Djokovic, ...
„Muntele care arde”, focul misterios din Australia nestins de cel puțin 6.000 de ani
„Muntele care arde”, focul misterios din Australia nestins de cel puțin 6.000 de ani
Ar putea exista vreodată creaturi de mărimea lui Godzilla sau King Kong?
Ar putea exista vreodată creaturi de mărimea lui Godzilla sau King Kong?
6 instrumente spațiale care s-au ciocnit de corpuri cerești de dragul științei
6 instrumente spațiale care s-au ciocnit de corpuri cerești de dragul științei
Bulele de aer din gheața din Antarctica indică o cauză a scăderii oxigenului
Bulele de aer din gheața din Antarctica indică o cauză a scăderii oxigenului
Chiar este posibil să devii accidental alergic la carnea roșie. Explicația științifică
Chiar este posibil să devii accidental alergic la carnea roșie. Explicația științifică
Lusitania, nava care a contribuit la intrarea SUA în Primul Război Mondial
Lusitania, nava care a contribuit la intrarea SUA în Primul Război Mondial
Experții spun că Omicron este „cel mai exploziv și mai transmisibil virus din istorie”
Experții spun că Omicron este „cel mai exploziv și mai transmisibil virus din istorie”
„Soarele artificial” al Chinei a doborât un nou record mondial pentru fuziunea plasmei
„Soarele artificial” al Chinei a doborât un nou record mondial pentru fuziunea plasmei
Forțele Spetsnaz, arma cea mai de preț a Rusiei
Forțele Spetsnaz, arma cea mai de preț a Rusiei
Un vehicul electric inspirat de Tesla Cybertruck te-ar putea ajuta să cureți zăpada
Un vehicul electric inspirat de Tesla Cybertruck te-ar putea ajuta să cureți zăpada
Un dietetician explică de ce nu toate caloriile sunt la fel
Un dietetician explică de ce nu toate caloriile sunt la fel
Masculii tineri de elefant își controlează agresivitatea dacă în apropiere se află masculi mai în vârstă
Masculii tineri de elefant își controlează agresivitatea dacă în apropiere se află masculi mai în vârstă
Primul preşedinte american care a fost SILIT să îşi dea demisia
Primul preşedinte american care a fost SILIT să îşi dea demisia
Antenele de satelit Starlink ale lui Elon Musk, „un adevărat magnet” pentru pisici
Antenele de satelit Starlink ale lui Elon Musk, „un adevărat magnet” pentru pisici
Mercedes a dezvăluit o mașină electrică ce ar putea să depăşească bariera de 1.000 km autonomie
Mercedes a dezvăluit o mașină electrică ce ar putea să depăşească bariera de 1.000 km autonomie
Când va fi gata vaccinul-plasture împotriva Covid-19 dezvoltat de elvețieni
Când va fi gata vaccinul-plasture împotriva Covid-19 dezvoltat de elvețieni