Ramsey, teoria di
Ramsey, teoria di branca autonoma della matematica discreta e dell’analisi combinatoria che muove dai lavori di F.P. Ramsey nei primi decenni del secolo scorso e fu successivamente [...] si ispira la teoria si basano sull’ , un sottoinsieme Ai formato da qi elementi (cioè un sottografo con 3 nodi) abbia tutti i suoi lati o rossi o blu? Tale numero è nel caso infinito
Fu questo il primo dei teoremi dimostrati da Ramsey, utilizzando l ...
Leggi Tutto
piccoli mondi
Giorgio Fagiolo
Nella teoria delle reti, classi di grafi in cui ogni nodo può essere raggiunto da qualsiasi altro nodo in un numero limitato di passi, che cresce come il logaritmo del [...] USA tramite legami di conoscenza diretta, trovando che la media dei passaggi era solamente 6 (da cui la celebre locuzione ‘ fenomeno è ovviamente presente nelle reti reali in cui i nodi sono collegati se vicini nello spazio geografico (‘i miei vicini ...
Leggi Tutto
quadratura
quadratura in geometria, procedura consistente nel costruire un quadrato equivalente a una figura piana assegnata. Il problema della quadratura ha particolare interesse, sia storico sia matematico, [...] primo modello di teoria della calcolabilità, essere anche quadratrice del cerchio). Nel corso dei secoli il problema si è riproposto, ma xi tali che a ≤ x0 < x1 < ... < xn ≤ b sono detti nodi e i numeri ai sono detti pesi (o coefficienti). ...
Leggi Tutto
rete di Petri
Mauro Cappelli
Strumento teorico per la modellazione di processi in un sistema distribuito a stati discreti. Proposte nel 1962 da Carl Adam Petri, le reti di Petri rappresentano una teoria [...] teoria degli automi. Esse permettono di rappresentare la struttura del sistema come un grafo composto da due tipi di nodi fissato istante di tempo, lo stato della rete è rappresentato ponendo dei token (marche) nei posti del grafo. La rete evolve da ...
Leggi Tutto
Haggett, Peter
Haggett, Peter. – Geografo britannico (n. Pawlett 1933), professore presso l’University college of London (1955-57), la Cambridge University (1957-66) e poi l’University of Bristol (dal [...] geografica all’interno d’una teoria sistematica, con un’importante global synthesis, 2001); l’applicazione dei metodi quantitativi alla geografia umana, con locational analysis fondato su reti, nodi, gerarchie di nodi, superfici e flussi che avrà ...
Leggi Tutto
Kleinberg
Kleinberg Jon Michael (Boston 1971) matematico statunitense. Docente di computer science alla Cornell University, è uno dei massimi esperti della teoria delle reti, in particolare del World [...] di authority e hub; ha inoltre ottenuto risultati sorprendenti nello studio degli algoritmi che individuano il cammino più breve tra due nodi in una rete, a partire da una conoscenza soltanto locale della rete, in cui cioè ogni nodo conosce solo i ...
Leggi Tutto
reticolare1
reticolare1 agg. [der. di reticolo]. – Che ha forma di rete o di reticolo. È usato in alcune espressioni del linguaggio tecn. e scient., talvolta in concorrenza con reticolato: 1. a. In biologia, teoria della struttura r. del citoplasma,...
rete
réte s. f. [lat. rēte]. – 1. Intreccio di fili di materiale vario, incrociati e annodati tra loro regolarmente in modo che restino degli spazî liberi, detti maglie: il materiale (canapa, sparto, cocco e altre fibre vegetali; fibre artificiali;...