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
Jurnal de introspecţie V, expoziție inedită de pictură la Biblioteca Metropolitană București
Jurnal de introspecţie V, expoziție inedită de pictură la Biblioteca Metropolitană București
România, printre țările în care Pfizer a redus masiv livrările de vaccin
România, printre țările în care Pfizer a redus masiv livrările de vaccin
Genele care cresc riscul de incontinență urinară nocturnă la copii și tineri, dezvăluite pentru prima dată
Genele care cresc riscul de incontinență urinară nocturnă la copii și tineri, dezvăluite pentru prima dată
Porumbelul Joe, care a zburat tot drumul din SUA în Australia, la un pas să fie executat
Porumbelul Joe, care a zburat tot drumul din SUA în Australia, la un pas să fie executat
Experții spun că putem vaccina toți oamenii de pe Pământ și tot nu vom opri pandemia de COVID-19
Experții spun că putem vaccina toți oamenii de pe Pământ și tot nu vom opri pandemia de COVID-19
Astronomii au descoperit o planetă cu trei sori. Ce se știe deocamdată despre exoplaneta KOI-5Ab
Astronomii au descoperit o planetă cu trei sori. Ce se știe deocamdată despre exoplaneta KOI-5Ab
Ce decizii pregătește noua administrație de la Washington în primele zece zile de mandat
Ce decizii pregătește noua administrație de la Washington în primele zece zile de mandat
Crima perfectă: uciderea ministrului Barbu Catargiu
Crima perfectă: uciderea ministrului Barbu Catargiu
Robbie Williams s-a îmbolnăvit de COVID-19. Cântărețul se află în carantină pe o insulă din Caraibe
Robbie Williams s-a îmbolnăvit de COVID-19. Cântărețul se află în carantină pe o insulă din Caraibe
O gaură neagră care „mușcă” dintr-o stea la fiecare 114 zile, descoperită de astronomi
O gaură neagră care „mușcă” dintr-o stea la fiecare 114 zile, descoperită de astronomi
Fizicienii au pus la cale un plan prin care putem extrage energie din găurile negre
Fizicienii au pus la cale un plan prin care putem extrage energie din găurile negre
Distanțarea socială este mai probabilă în cazul persoanelor cu bani, arată un studiu
Distanțarea socială este mai probabilă în cazul persoanelor cu bani, arată un studiu
Mineral rar din betonul roman, găsit într-o centrală nucleară japoneză
Mineral rar din betonul roman, găsit într-o centrală nucleară japoneză
O pisică pe care toți o credeau moartă, regăsită după trei ani, în SUA
O pisică pe care toți o credeau moartă, regăsită după trei ani, în SUA
Un prototip de tren Maglev, care circulă cu 620 km/oră, a fost inaugurat de chinezi
Un prototip de tren Maglev, care circulă cu 620 km/oră, a fost inaugurat de chinezi
Imagini nocturne cu doi castori, prinși în flagrant în timp ce iau o gustare la miez de noapte
Imagini nocturne cu doi castori, prinși în flagrant în timp ce iau o gustare la miez de noapte
Câte probe au fost analizate în România pentru a identifica noua tulpină de COVID-19 din Marea Britanie
Câte probe au fost analizate în România pentru a identifica noua tulpină de COVID-19 din Marea Britanie
Recensământul populaţiei României şi locuinţelor a fost amânat
Recensământul populaţiei României şi locuinţelor a fost amânat