Leggi di scala
Luciano Pietronero
Le leggi di scala riguardano il comportamento di una struttura in funzione della scala da cui la si guarda. Per i sistemi regolari, sia matematici sia fisici e naturali, [...] Fino a poco tempo fa le proprietà dei network sono state rappresentate dalla teoria classica dei network aleatori introdotta da Paul Erdos e Alfred Renyi nel 1959. Questo modello assume che ogni coppia di nodi nel network sia connessa in modo casuale ...
Leggi Tutto
teoria dei grafi
Gilberto Bini
Lo studio delle proprietà combinatorie, topologiche, probabilistiche ecc. dei grafi, sviluppatosi come teoria matematica autonoma negli anni Trenta del Novecento a opera [...] ) richiede il ricorso a verifiche via computer. Fondamentali in un’altra direzione sono le ricerche iniziate da Paul Erdös sui grafi casuali (random graphs), che introducono metodi probabilistici nello studio dei grafi e hanno trovato interessanti ...
Leggi Tutto
Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] i problemi di trasporto e di assegnamento; nel 1958 C. Berge scrisse un trattato di teoria dei g.; nel 1961 P. Erdös cominciò a pubblicare importanti studi su classi di problemi su g. che sarebbero proseguiti per tre decenni; nel 1962 R.E. Bellman ...
Leggi Tutto