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!

Marius Comper 02.19.2014
Un computer a rezolvat o problemă matematică celebră, dar soluţia este lungă cât toată Wikipedia!
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

Cele mai noi articole
România a depășit pragul de 2,5 milioane de persoane vaccinate
România a depășit pragul de 2,5 milioane de persoane vaccinate
Microsoft cumpără compania de recunoaștere a vorbirii Nuance Communications. Care e prețul achiziției
Microsoft cumpără compania de recunoaștere a vorbirii Nuance Communications. Care e prețul achiziției
Cum va arăta lumea în 2040? Scenariile dintr-un raport al serviciilor de informaţii din SUA
Cum va arăta lumea în 2040? Scenariile dintr-un raport al serviciilor de informaţii din SUA
O necropolă imperială a fost descoperită în Corsica. Ce sugerează mormintele găsite de arheologi
O necropolă imperială a fost descoperită în Corsica. Ce sugerează mormintele găsite de arheologi
Cel mai mare iepure din lume a dispărut. Se crede că a fost furat
Cel mai mare iepure din lume a dispărut. Se crede că a fost furat
Noua Zeelandă tocmai a introdus o lege pe care nici o altă țară din lume nu îndrăznește să o ia în calcul
Noua Zeelandă tocmai a introdus o lege pe care nici o altă țară din lume nu îndrăznește să o ia în calcul
Cel mai înalt dinozaur din sud-estul Europei, expus la Râșnov. Este cât două girafe suprapuse
Cel mai înalt dinozaur din sud-estul Europei, expus la Râșnov. Este cât două girafe suprapuse
CANCAN.RO lansează super-producția CANCAN NEWS
CANCAN.RO lansează super-producția CANCAN NEWS
Ce crede unul din cinci adulți despre primii ani din viața copiilor – studiu
Ce crede unul din cinci adulți despre primii ani din viața copiilor – studiu
Cât timp petrec românii pe Facebook – studiu
Cât timp petrec românii pe Facebook – studiu
Lideri mondiali şi laureaţi ai Premiului Nobel cer suspendarea drepturilor intelectuale pentru COVID
Lideri mondiali şi laureaţi ai Premiului Nobel cer suspendarea drepturilor intelectuale pentru COVID
Moderna vrea să introducă a treia doză pentru vaccinul anti- COVID-19
Moderna vrea să introducă a treia doză pentru vaccinul anti- COVID-19
Ce este sindromul de scurgere capilară (SCLS), boala Clarkson?
Ce este sindromul de scurgere capilară (SCLS), boala Clarkson?
Sonda InSight de pe Marte a intrat în hibernare de urgență. NASA încearcă să salveze nava spațială
Sonda InSight de pe Marte a intrat în hibernare de urgență. NASA încearcă să salveze nava spațială
Suedia, țară care a evitat iniţial restricţiile anti-COVID, accelerează campania de vaccinare
Suedia, țară care a evitat iniţial restricţiile anti-COVID, accelerează campania de vaccinare
Ziua în care a fost creat unul dintre cele mai puternice droguri psihedelice: ”Într-o stare ca de vis, am perceput imagini fantastice”
Ziua în care a fost creat unul dintre cele mai puternice droguri psihedelice: ”Într-o stare ca de vis, am perceput ...
Oricine dorește se poate vaccina de astăzi cu serul AstraZeneca
Oricine dorește se poate vaccina de astăzi cu serul AstraZeneca
Rusia anunță că va riposta la sancţiunile SUA şi îl convoacă pe ambasadorul american la o „discuţie dură”
Rusia anunță că va riposta la sancţiunile SUA şi îl convoacă pe ambasadorul american la o „discuţie dură”