Home » D:News » Un computer a rezolvat o problemă matematică celebră, dar soluţia este lungă cât toată Wikipedia!

Un computer a rezolvat o problemă matematică celebră, dar soluţia este lungă cât toată Wikipedia!

Un computer a rezolvat o problemă matematică celebră, dar soluţia este lungă cât toată Wikipedia!
Publicat: 19.02.2014
O veste excelentă pentru iubitorii matematicii: un computer a rezolvat o veche problemă din matematică, problema discrepanţei a lui Erdős. Din nefericire, nu putem verifica acest computer, deoarece soluţia pe care a identificat-o este la fel de lungă cât toate paginile din Wikipedia la un loc, astfel că niciun om nu poate confirma validitatea soluţiei.

Acum câţiva ani, matematicianul Steven Strogatz a prezis că în scurt timp soluţiile matematice asistate de computer vor înceta să mai fie comprehensibile pentru oameni. Acum se pare că predicţia sa s-a adeverit. 

În 1930, matematicianul Paul Erdős şi-a imaginat o secvenţă aleatorie şi infită de numere care ar conţine doar +1 şi -1. Erdős era curios în ce măsură astfel de secvenţe ar putea conţine tipare interne. O metodă prin care această problemă ar putea fi abordată ar fi prin segmentarea secvenţei infinite şi prin crearea unei sub-secvenţe finite în interiorul acestei secvenţe (spre exemplu, prin luarea în calcul al fiecărui al treilea număr din secvenţă). Adunarea acestor numere din sub-secvenţă oferă numărul discrepanţei. 

Erdős credea că pentru fiecare secvenţă infinită ar fi posibilă identificarea unei sub-secvenţe care, atunci când este adunată, oferă o sumă mai mare decât orice număr pe care îl putem alege. Totuşi, el nu putea demonstra acest lucru.

Acum, Boris Konev şi Alexei Lisitsa au folosit un computer pentru a demostra că o secvenţă infinită va avea mereu o discrepanţă mai mare de 2. Computerul a avut nevoie de 6 ore pentru a obţine o soluţie la problemă, iar aceasta constă într-un fişier de 13 GB. Spre comparaţie, întreaga enciclopedie Wikipedia poate fi descărcată într-un fişier de doar 10 gigabytes

Cercetătorii afirmă că este vorba, cel mai probabil, de cea mai lungă soluţie matematică din istorie, depăşind precedentul deţinător al acestui record, o soluţie care se întinde pe 15.000 de pagini.

Deşi oamenii nu pot verifica soluţia obţinute de computer, este posibil ca acest lucru să nu fie necesar. Gil Kalai de la Universitatea Ebraică din Ierusalim subliniază că, în cazul în care un alt computer care foloseşte altă metodă ajunge la acelaşi rezultat, atunci e foarte probabil ca soluţia să fie corectă.

Surse: io9, New Scientist

Urmărește DESCOPERĂ.ro pe
Google News și Google Showcase
Cele mai noi articole
Scorpionii invadează orașele din Brazilia. Pericol alimentat de urbanizare și schimbări climatice
Scorpionii invadează orașele din Brazilia. Pericol alimentat de urbanizare și schimbări climatice
Enigma: Codul „de neînfrânt” s-ar prăbuși astăzi în fața unui simplu laptop
Enigma: Codul „de neînfrânt” s-ar prăbuși astăzi în fața unui simplu laptop
James Harrison, prima persoană care a creat o mașină de făcut gheață și un frigider viabile din punct de vedere comercial
James Harrison, prima persoană care a creat o mașină de făcut gheață și un frigider viabile din punct de vedere comercial
Natacha Rambova, iubita lui Rudolph Valentino. Balerină, designer de costume de film și singurul egiptolog de la Hollywood
Natacha Rambova, iubita lui Rudolph Valentino. Balerină, designer de costume de film și singurul egiptolog de la Hollywood
Câte minute de somn pierdem din cauza substanțelor toxice din plastic?
Câte minute de somn pierdem din cauza substanțelor toxice din plastic?
Somnul ajută creierul să se pregătească pentru viitor. Iată cum
Somnul ajută creierul să se pregătească pentru viitor. Iată cum
Test de cultură generală. Ce este Inelul de Foc al Pacificului?
Test de cultură generală. Ce este Inelul de Foc al Pacificului?
Oamenii de știință au calculat peste cât timp se va sfârși Universul
Oamenii de știință au calculat peste cât timp se va sfârși Universul
S-ar fi descoperit o posibilă cauză pentru pana de curent din Spania și Portugalia
S-ar fi descoperit o posibilă cauză pentru pana de curent din Spania și Portugalia
Danemarca ar putea renunța la o interdicție veche de 40 de ani privind energia nucleară
Danemarca ar putea renunța la o interdicție veche de 40 de ani privind energia nucleară
SUA și Qatar au semnat un acord Boeing de 200 de miliarde de dolari
SUA și Qatar au semnat un acord Boeing de 200 de miliarde de dolari
Ziua în care „fecioara din Orleans” a intrat în rândul sfinţilor
Ziua în care „fecioara din Orleans” a intrat în rândul sfinţilor
O influenceriță a fost împușcată mortal în timp ce era live pe TikTok
O influenceriță a fost împușcată mortal în timp ce era live pe TikTok
Inteligența Artificială este capabilă să dezvolte spontan comunicare similară cu cea a oamenilor
Inteligența Artificială este capabilă să dezvolte spontan comunicare similară cu cea a oamenilor
Comisia Europeană a greșit atunci când a blocat accesul la mesajele Ursulei von der Leyen
Comisia Europeană a greșit atunci când a blocat accesul la mesajele Ursulei von der Leyen
Cum arată industria criptomonedelor după primele 100 de zile din al doilea mandat al lui Donald Trump?
Cum arată industria criptomonedelor după primele 100 de zile din al doilea mandat al lui Donald Trump?
Arheologii au aflat originea lamelor de obsidian folosite de azteci în timpul ritualurilor
Arheologii au aflat originea lamelor de obsidian folosite de azteci în timpul ritualurilor
O specie de insectă folosește o tactică surprinzătoare pentru a-și manipula prada
O specie de insectă folosește o tactică surprinzătoare pentru a-și manipula prada