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!

Publicat: 19.02.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

Urmărește DESCOPERĂ.ro pe
Google News și Google Showcase
Cele mai noi articole
Cine a fost, în realitate, marele câştigător al Războiului Rece?
Cine a fost, în realitate, marele câştigător al Războiului Rece?
Un templu budist a rămas fără călugări după ce toți au picat testele antidrog
Un templu budist a rămas fără călugări după ce toți au picat testele antidrog
Un bărbat îmbrăcat cu pelerină și joben a încercat să urce spre Vârful Omu
Un bărbat îmbrăcat cu pelerină și joben a încercat să urce spre Vârful Omu
„Epoca de aur” a relațiilor dintre Marea Britanie și China s-a încheiat
„Epoca de aur” a relațiilor dintre Marea Britanie și China s-a încheiat
Noi studii arată direcții promițătoare în lupta împotriva îmbătrânirii
Noi studii arată direcții promițătoare în lupta împotriva îmbătrânirii
Monede romane vechi, considerate false și descoperite acum 300 de ani în Transilvania, au fost autentificate
Monede romane vechi, considerate false și descoperite acum 300 de ani în Transilvania, au fost autentificate
Cercetătorii au simulat o gaură de vierme fără să creeze o ruptură în structura spațiu-timp
Cercetătorii au simulat o gaură de vierme fără să creeze o ruptură în structura spațiu-timp
Un studiu contrazice o idee răspândită despre obiceiurile de împerechere ale oamenilor
Un studiu contrazice o idee răspândită despre obiceiurile de împerechere ale oamenilor
Barajele ar putea fi o alternativă în hrănirea sustenabilă a lumii
Barajele ar putea fi o alternativă în hrănirea sustenabilă a lumii
Legăturile dintre două mari puteri antice, dezvăluite de rămășițele unei maimuțe
Legăturile dintre două mari puteri antice, dezvăluite de rămășițele unei maimuțe
Top 10 cele mai bune filme de Crăciun
Top 10 cele mai bune filme de Crăciun
Cum ne afectează tenul alimentele de Crăciun și ce recomandă dermatologii?
Cum ne afectează tenul alimentele de Crăciun și ce recomandă dermatologii?
Oamenii pretențioși își aleg mâncarea în funcție de culoarea farfuriei, arată un studiu
Oamenii pretențioși își aleg mâncarea în funcție de culoarea farfuriei, arată un studiu
Infecțiile bacteriene, a doua cauză de deces la nivel mondial
Infecțiile bacteriene, a doua cauză de deces la nivel mondial
1 decembrie 1918, Ferdinand I și Regina Maria revin în București. „Ne întorsesem ca Rege și Regină a tuturor românilor”
1 decembrie 1918, Ferdinand I și Regina Maria revin în București. „Ne întorsesem ca Rege și Regină a tuturor românilor”
Marte ar fi avut atât de multă apă încât planeta ar fi fost acoperită de un ocean global
Marte ar fi avut atât de multă apă încât planeta ar fi fost acoperită de un ocean global
Cele mai geroase ierni din România. Unde a fost Polul frigului în 1942?
Cele mai geroase ierni din România. Unde a fost Polul frigului în 1942?
Pisaniile lui Ștefan cel Mare, găsite în Herson. „Sunt neatinse, în siguranță”
Pisaniile lui Ștefan cel Mare, găsite în Herson. „Sunt neatinse, în siguranță”