News

I ricercatori risolvono finalmente un enigma matematico degli anni 80′

Un enigma di matematica era irrisolto ben dagli anni 80′, visto la sua apparente complessità. I ricercatori di informatica dell’Università di Copenaghen e della Technical University of Denmark (DTU) pensavano di essersi avvicinati alla soluzione, ma che ci volesse molto altro tempo per trovarla definitivamente. In realtà, e senza saperlo, avevano quasi risolto il problema e concluso il rompicapo matematico. La soluzione potrebbe essere utilizzata per migliorare i telefoni e i computer del futuro.

Questo vero e proprio rompicapo trattava la disciplina della teoria dei grafi e finalmente ora due ricercatori sono riusciti a risolverlo, ponendo fine ai continui tentativi che andavano avanti dagli anni 80′.

 

I ricercatori risolvono l’enigma matematico

I due informatici, il professore assistente Jacob Holm di UCPH e la professoressa associata Eva Rotenberg di DTU hanno trovato la soluzione, senza neanche saperlo, l’anno scorso, precisamente in estate 2019. “Avevamo quasi rinunciato a prendere l’ultimo pezzo e risolvere l’enigma. Pensavamo di avere un risultato minore, interessante, ma non abbiamo risolto in alcun modo il problema. Abbiamo immaginato che ci sarebbero stati altri cinque anni di lavoro, a meglio, prima di essere in grado di risolvere il puzzle”, spiega Jacob Holm.

Spiegare in cosa consisteva l’enigma è sicuramente improponibile oltre che deleterio, motivo per cui si può accennare a cosa riguardava. Un grafico è una costruzione molto semplice usata per modellare cose che possono essere descritte come oggetti e le connessioni presenti tra di loro. La teoria dei grafi è sia un’area della matematica che uno strumento importante nell’informatica. In questo contesto, un grafico può essere illustrato da un diagramma costituito da un numero di punti (nodi, vertici) associati a un numero di linee (bordi). Ogni bordo è illustrato come una linea (o un pezzo curvo) con i nodi come suoi due punti finali. E’ un argomento sicuramente molto complesso, con varie sfaccettature e metodi di analisi.

Francesco Borea

Studente universitario Appassionato di tecnologia

Recent Posts

Menti senza suono: quando la mente non sente alcuna voce interiore

La voce interiore, quel dialogo silenzioso che accompagna molte persone durante la giornata, è spesso considerata una caratteristica universale dell’esperienza…

22 Dicembre 2024

Vuoi rafforzare il tuo sistema immunitario durante le feste? Adotta queste 3 semplici abitudini

La stagione delle feste è un periodo gioioso, ma spesso ricco di impegni e stress, fattori che possono mettere alla…

22 Dicembre 2024

Insonnia fatale familiare: la malattia genetica che priva del sonno e della vita

L'insonnia fatale familiare (IFF) è una malattia neurodegenerativa rara e letale che colpisce il sistema nervoso centrale. È caratterizzato dalla…

22 Dicembre 2024

iPhone 17 Pro: le sette novità in arrivo il prossimo anno

Il 2025 sarà l'anno degli iPhone 17. Apple prevede di lanciare ben 4 differenti modelli, uno base, uno Air e…

22 Dicembre 2024

Recensione Shark Detect Pro: aspirapolvere di qualità con autosvuotamento

Shark Detect Pro è il nome della nuova gamma di scope elettriche intelligenti di Shark, azienda che nel corso degli anni si sta…

21 Dicembre 2024

Vischio: non solo tradizione e baci ma anche salute

Tra le tante, tantissime, tradizioni del periodo natalizio c'è quella del vischio. Si parla di una tradizione secolare che al…

21 Dicembre 2024