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!

Autor: 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
Twitter a marcat cu avertisment un mesaj al lui Donald Trump
Twitter a marcat cu avertisment un mesaj al lui Donald Trump
Este un creier? Descoperire sinistră făcută de un american pe o plajă
Este un creier? Descoperire sinistră făcută de un american pe o plajă
Cum arăta prima Dacia 1100 scoasă pe linia de producţie a uzinei de la Mioveni
Cum arăta prima Dacia 1100 scoasă pe linia de producţie a uzinei de la Mioveni
Nikola Motors, competitor al Tesla, și-ar fi făcut reclamă cu un camion electric nefuncțional
Nikola Motors, competitor al Tesla, și-ar fi făcut reclamă cu un camion electric nefuncțional
Dmitry Rogozin, directorul agenției spațiale rusești, susține că Venus este o „planetă rusească”
Dmitry Rogozin, directorul agenției spațiale rusești, susține că Venus este o „planetă rusească”
Cum au evoluat costumele de baie de-a lungul istoriei. Top 30 de imagini unice
Cum au evoluat costumele de baie de-a lungul istoriei. Top 30 de imagini unice
Mii de cazuri de bruceloză în China după scurgeri de la o companie biofarmaceutică
Mii de cazuri de bruceloză în China după scurgeri de la o companie biofarmaceutică
Colesterolul afectează membranele celulare
Colesterolul afectează membranele celulare
OMS avertizează că ritmul transmiterii coronavirusului în Europa este „alarmant”
OMS avertizează că ritmul transmiterii coronavirusului în Europa este „alarmant”
LG a lansat Wing 5G, un telefon slider cu două ecrane
LG a lansat Wing 5G, un telefon slider cu două ecrane
Cripta de sub Catedrala Notre Dame, o bijuterie ascunsă a Parisului, a fost redeschisă pentru prima oară de la incendiul devastator
Cripta de sub Catedrala Notre Dame, o bijuterie ascunsă a Parisului, a fost redeschisă pentru prima oară de la incendiul ...
Un misterios „cerc de consiliu” a fost descoperit cu ajutorul unei drone
Un misterios „cerc de consiliu” a fost descoperit cu ajutorul unei drone
Britanicii au prezentat un avion are va fi folosit pentru pregătirea piloților de vânătoare pentru scenarii reale
Britanicii au prezentat un avion are va fi folosit pentru pregătirea piloților de vânătoare pentru scenarii reale
Cercetătorii au creat un posibil tratament pentru distrofia musculară
Cercetătorii au creat un posibil tratament pentru distrofia musculară
Prea mult dioxid de carbon are un efect tulburător asupra copacilor din lume
Prea mult dioxid de carbon are un efect tulburător asupra copacilor din lume
Persoanele de culoare, posibil mai vulnerabile în fața virusului SARS CoV-2
Persoanele de culoare, posibil mai vulnerabile în fața virusului SARS CoV-2
SpaceX pregătește un nou test pentru un prototip al Starship
SpaceX pregătește un nou test pentru un prototip al Starship
Hitachi renunţă la proiectul de energie nucleară de zeci de miliarde de dolari din Marea Britanie
Hitachi renunţă la proiectul de energie nucleară de zeci de miliarde de dolari din Marea Britanie