Home » Știință » Un amator a rezolvat o problemă veche de 60 de ani

Un amator a rezolvat o problemă veche de 60 de ani

Publicat: 22.04.2018
Matematicianul amator Aubrey de Grey a uimit specialiştii în matematică după ce a realizat primul progres major din ultimii 10 ani privind rezolvarea unei probleme ce i-a pus pe gânduri pe specialiştii de mai bine de 60 de ani.

Problema denumită Hadwiger-Nelson se referă la culorile neatinse şi câte dintre ele pot fi reprezentate pe un grafic cu posibile legături infinite. Imaginează-ţi un grafic construit dintr-un număr de puncte risipite pe un plan, toate fiind conectate de linii trasate între ele. Dacă fiecare dintre aceste puncte ar fi colorat, câte culori diferite sunt necesare pentru ca nici măcar două puncte de legătură să conţină aceeaşi culoare?

Conform Science Alert, problema nu este deloc uşoară, mai ales atunci când există un număr infinit de puncte. Problema a fost formulată pentru prima oară de matematicianul Edward Nelson în 1950, însă nu a fost niciodată rezolvată definitiv. La scurt timp după prezentarea întrebării, specialiştii şi-au dat seama că numărul se situează între patru culori, dar nu mai mult de şapte. Apoi timp de zeci de ani au fost realizate progrese minime, însă luna aceasta de Grey a publicat o nouă rezolvare a problemei. 

De Grey a demonstrat în acest grafic că în cazul a 1.581 de puncte sunt necesare cel puţin cinci culori diferite, nu patru, aşa cum se credea anterior. El a realizat descoperirea după ce s-a jucat cu o formă denumită ”arborele Moser”. Prin agregarea unui număr mare al acestor forme, de Grey a realizat o compoziţie din 20.425 de puncte ce necesită peste patru culori. În cele din urmă, numărul a fost micşorat la 1.581 de puncte, iar cu ajutorul altor matematicieni numărul a fost micşorat la 826 de puncte. 

Vă recomandăm să citiţi şi următoarele articole:

 
 
 
 
Urmărește DESCOPERĂ.ro pe
Google News și Google Showcase
Cele mai noi articole
Recuperarea unor fragmente de proteine ​​vechi de 24 de milioane de ani de la animale dispărute deschide un „nou capitol” al biologiei
Recuperarea unor fragmente de proteine ​​vechi de 24 de milioane de ani de la animale dispărute deschide un „nou capitol” ...
Noua modă printre cimpanzei: animalele se afișează cu iarbă în urechi și alte orificii
Noua modă printre cimpanzei: animalele se afișează cu iarbă în urechi și alte orificii
Acum 130.000 de ani, neanderthalienii refoloseau oasele de leu de peșteră drept „unelte multifuncționale”
Acum 130.000 de ani, neanderthalienii refoloseau oasele de leu de peșteră drept „unelte multifuncționale”
Memoriile lui Casanova, legendarul aventurier venețian din secolul XVIII
Memoriile lui Casanova, legendarul aventurier venețian din secolul XVIII
Julian McMahon, jumătate om, jumătate demon în Charmed. Actorul care a locuit cel mai aproape de simbolul Hollywood
Julian McMahon, jumătate om, jumătate demon în Charmed. Actorul care a locuit cel mai aproape de simbolul Hollywood
Cele mai bune exerciții fizice diferă în funcție de personalitate
Cele mai bune exerciții fizice diferă în funcție de personalitate
Oamenii de știință au descoperit o legătura alarmantă dintre utilizarea Inteligenței Artificiale și psihopatie
Oamenii de știință au descoperit o legătura alarmantă dintre utilizarea Inteligenței Artificiale și psihopatie
O descoperire rară: Razele X dezvăluie cum se vindecau oasele de T. rex
O descoperire rară: Razele X dezvăluie cum se vindecau oasele de T. rex
Greu de ucis, dar în spațiu! Astronomii au descoperit o stea care „refuză” să moară
Greu de ucis, dar în spațiu! Astronomii au descoperit o stea care „refuză” să moară
Record istoric pentru Bitcoin. Cât valorează acum cea mai importantă criptomonedă din lume?
Record istoric pentru Bitcoin. Cât valorează acum cea mai importantă criptomonedă din lume?
Ford recheamă în service 850.000 de mașini. Ce problemă a fost descoperită?
Ford recheamă în service 850.000 de mașini. Ce problemă a fost descoperită?
Ziua de 9 iulie a fost cu 1,3 milisecunde mai scurtă, dar astronomii spun că urmează încă două zile mai scurte
Ziua de 9 iulie a fost cu 1,3 milisecunde mai scurtă, dar astronomii spun că urmează încă două zile mai scurte
Prima Constituţie română elaborată fără influenţă străină
Prima Constituţie română elaborată fără influenţă străină
Ce spune Elon Musk despre laudele la adresa lui Hitler din partea chatbotului Grok?
Ce spune Elon Musk despre laudele la adresa lui Hitler din partea chatbotului Grok?
O sticlă aruncată în Oceanul Atlantic a fost găsită după 13 ani. Ce mesaj conținea?
O sticlă aruncată în Oceanul Atlantic a fost găsită după 13 ani. Ce mesaj conținea?
Kim Jong Un, dat în judecată de o femeie care a dezertat din Coreea de Nord
Kim Jong Un, dat în judecată de o femeie care a dezertat din Coreea de Nord
Care a fost sporul natural în luna mai 2025
Care a fost sporul natural în luna mai 2025
Cum să reacționezi la vești neplăcute și cum să le transmiți cu empatie
Cum să reacționezi la vești neplăcute și cum să le transmiți cu empatie