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
Test de cultură generală. Cum a murit Shakespeare?
Test de cultură generală. Cum a murit Shakespeare?
Astronomii au descoperit un SUPER-Pământ! Ce înseamnă asta pentru noi?
Astronomii au descoperit un SUPER-Pământ! Ce înseamnă asta pentru noi?
Tehnologia care ar putea crea 1 milion de locuri de muncă până în 2030
Tehnologia care ar putea crea 1 milion de locuri de muncă până în 2030
Astăzi se împlinesc 80 de ani de când Hitler o lua de soţie pe Eva Braun, în buncărul în care aveau să se sinucidă a doua zi
Astăzi se împlinesc 80 de ani de când Hitler o lua de soţie pe Eva Braun, în buncărul în care aveau să se sinucidă ...
Ce se întâmplă în creierul copiilor atunci când părinții țipă la ei?
Ce se întâmplă în creierul copiilor atunci când părinții țipă la ei?
Meteorologii anunță ploi în toată țara în primele zile din luna mai
Meteorologii anunță ploi în toată țara în primele zile din luna mai
Vladimir Putin a recunoscut pentru prima dată prezența soldaților nord-coreeni în războiul din Ucraina
Vladimir Putin a recunoscut pentru prima dată prezența soldaților nord-coreeni în războiul din Ucraina
Mesajul ferm lansat de noul prim-ministru al Groenlandei
Mesajul ferm lansat de noul prim-ministru al Groenlandei
Cercetătorii spun că materia întunecată ar da semnale de existență
Cercetătorii spun că materia întunecată ar da semnale de existență
Homo Martianus: Ar putea oamenii evolua într-o nouă specie pe Marte?
Homo Martianus: Ar putea oamenii evolua într-o nouă specie pe Marte?
ProMotor prezintă episodul 73 din „Podcast cu Prioritate” cu Mădălina Mihai
ProMotor prezintă episodul 73 din „Podcast cu Prioritate” cu Mădălina Mihai
Oamenii de știință au surprins imagini în adâncuri cu o creatură bizară cu „codițe”
Oamenii de știință au surprins imagini în adâncuri cu o creatură bizară cu „codițe”
Un mesaj bizar a fost descoperit pe un obelisc egiptean vechi de peste 3.000 de ani
Un mesaj bizar a fost descoperit pe un obelisc egiptean vechi de peste 3.000 de ani
O specie de melc minuscul a fost botezată după Picasso
O specie de melc minuscul a fost botezată după Picasso
Un microorganism cu o abilitate remarcabilă trăiește în cele mai ostile lacuri ale Pământului
Un microorganism cu o abilitate remarcabilă trăiește în cele mai ostile lacuri ale Pământului
Un sudiu amplu a identificat 15 factori care favorizează demența timpurie
Un sudiu amplu a identificat 15 factori care favorizează demența timpurie
SANDA ȚĂRANU, executată penru cruciulița de la gât: „Ei m-au RETRAS…” | EXCLUSIV ALTCEVA CU ADRIAN ARTENE
SANDA ȚĂRANU, executată penru cruciulița de la gât: „Ei m-au RETRAS…” | EXCLUSIV ALTCEVA CU ADRIAN ARTENE
Ce se întâmplă la nivelul creierului în timp ce blufezi la poker? O perspectivă neuroștiințifică (P)
Ce se întâmplă la nivelul creierului în timp ce blufezi la poker? O perspectivă neuroștiințifică (P)