In cosa consiste il teorema matematico dei quattro colori?
Il problema dei quattro colori è un teorema matematico originariamente enunciato nel 1852 da uno studente di nome Francis Guthrie, che aveva compreso la necessità di solo quattro colori per colorare una mappa delle contee britanniche.
Il teorema afferma che qualunque carta geografica possa essere colorata facendo uso di solo quattro colori, in maniera tale che due regioni adiacenti non abbiamo lo stesso colore. Va tuttavia precisato che bisogna porre in esame esclusivamente regioni connesse, e che abbiano un bordo in comune piuttosto che uno o più punti isolati. Su questa base, durante il XIX secolo furono fatti diversi tentativi per trovare una soluzione alla congettura, ma nessuna ricevette il favore della comunità scientifica. Per diventare teorema, la congettura dei quattro colori dovette aspettare l’avvento dei computer, che permise il trattamento di ingenti quantità di dati in tempi ragionevoli.
A tal proposito, il teorema fu dimostrato grazie all’informatica; per merito di due matematici dell’Università dell’Illinois, Kenneth Appel and Wolfgang Haken, che nel 1976 arrivarono alla soluzione del problema. La dimostrazione dei due matematici si basava sulla possibilità di provare che il numero infinito di mappe possibili può essere ridotto a un particolare insieme di 1936 configurazioni (più tardi ridotte a 1476), ciascuna delle quali non può essere parte di un controesempio del teorema. Questo insieme, chiamato “insieme inevitabile”, è un agglomerato di configurazioni tale che una qualsiasi mappa deve contenere almeno un elemento dell’insieme. Infatti, qualunque mappa, può essere ricondotta a un numero finito di topologie "notevoli" tramite operazioni che modificano le relative posizioni delle regioni che la costituiscono, ma non le proprietà topologiche della mappa stessa.
Il successivo “punto” teorico adottato da Appel e Haken fu l’applicazione del concetto di “configurazione riducibile”, cioè la possibilità di ridurre il numero delle regioni e dei colori necessari a colorare una configurazione di regioni, fino al numero di quattro. Per abbassare al minimo la possibilità di errore, il programma informatico fu eseguito su due distinti calcolatori con due algoritmi indipendenti; per completare l'analisi di tutte le possibili casistiche furono necessarie migliaia di ore di elaborazione. Il teorema dei quattro colori fu uno dei primi problemi ad avvalersi dell'utilizzo dell'informatica, scatenando diverse polemiche. Infatti, il fatto che la dimostrazione fosse impossibile da eseguire a “mano” portò molti matematici a dubitare della sua effettiva correttezza.
FONTE: researchoutreach
Rimani aggiornato seguendoci su Google News!
Unisciti all'orda: la chat telegramper parlare di videogiochi
Altri contenuti per Fisica
- Creata la lastra d'oro più sottile di sempre: è spessa quanto un solo atomo
- Teoria dice che tutto l'Universo sia cosciente, persino il tuo telefono
- L'Universo è un problema secondo una teoria, ma questo è un problema
- Durante le eclissi avviene un fenomeno misterioso, che la scienza non ha ancora spiegato
- Dopo 70 anni la 'profezia' di Enrico Fermi sembra essersi avverata
Fisica
- Caratteristiche tecniche
- ,
Contenuti più Letti
- Al via gli Unieuro Specials: sconti imperdibili su tantissimi prodotti fino al 22 Aprile
- Follia Samsung Galaxy S24 Ultra: coupon Amazon ABBATTE IL PREZZO
- Unieuro lancia una SUPER OFFERTA su un NOTEBOOK GAMING HP con GPU RTX 4060
- Galaxy Tab S9+, solo per oggi il tablet Samsung lo paghi 300 euro in meno!
- Cosa comprare per trasformare una TV normale in Smart TV?
- Qual è la città al mondo dove si consuma più vino? Si trova in Italia
- 5 commentiMolti husky vengono abbandonati per questa tristissima ragione
- 9 commentiIl 98% di chi prova a trovare il numero di questo test per il QI fallisce miseramente
- 2 commentiBimba e padre scoprono il fossile dell'ittiosauro più grande della storia: è record
- 5 commentiSu 100 utenti che sfidano questo test, soltanto 3 risolvono la sequenza