La grande scienza. Sistemi disordinati
David Sherrington
Sistemi disordinati
I sistemi disordinati sono estremamente comuni e appaiono con svariate forme e componenti in discipline molto differenti, [...] di quello all'interno dei blocchi stessi, e quindi ottimizzato. Ciò è illustrato dal seguente problema di partizione dei grafi. Avendo un 'grafo' in cui i vertici siano connessi a coppie, a caso, da 'spigoli', bisogna trovare la maniera di separare i ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1981-1990
1981-1990
1981
Il sistema operativo MS-DOS. Tale sistema, realizzato dalla Microsoft e destinato a dominare nel suo settore, è utilizzato per la prima [...] Il matematico americano Neil Robertson e l'inglese Paul Seymour dimostrano il teorema dei minori: in ogni insieme infinito di grafi finiti, ne esiste uno che è minore di un altro. Per dimostrare questo profondo risultato di matematica discreta, i due ...
Leggi Tutto
VETRI DI SPIN
Miguel Angel Virasoro
Possono essere definiti come insiemi di magneti elementari (spin) le cui interazioni sono, a caso, ferromagnetiche o antiferromagnetiche secondo una legge di probabilità [...] più difficili, cioè la cosiddetta classe NP complete, alla quale appartengono anche il problema della partizione di un grafo. Trovare matematicamente il minimo assoluto dell'energia è ostacolato dall'esistenza di molti minimi locali. Una conoscenza ...
Leggi Tutto
Crescita di strutture
Luciano Pietronero
I concetti di legge di scala e di invarianza di scala rivestono un ruolo centrale nell'analisi di sistemi sempre più complessi, che si osservano nelle scienze [...] estremi.
Network complessi
In questi modelli la complessità è nella struttura della topologia dei legami di un grafo. Anche qui le applicazioni sono moltissime e in svariati campi.
Modelli di instabilità gravitazionale
Questi modelli studiano ...
Leggi Tutto
grafo-
[dal tema del gr. γράϕω «scrivere»]. – Primo elemento compositivo di parole dotte e scientifiche, formate modernamente, che significa «scrivere, scrittura», e più raram. «che scrive, che registra», e sim.
-grafo
[dal gr. -γράϕος con sign. attivo, -γραϕος con sign. passivo]. – Secondo elemento, atono, di parole composte derivate dal greco o formate modernamente, usato: 1. Con valore attivo, per indicare: a. Chi si dedica alla descrizione, alla...