Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] Tarjan (1986) hanno proposto una soluzione di costo O(nm log(n²/m)) per grafi con n nodi e m archi, trent'anni dopo il classico (ma inefficiente) algoritmo passi ma si diramano con una struttura adalbero) la complessità di problemi di rilevante ...
Leggi Tutto
Parte introduttiva
di Cesare Emanuel
Sono definite città gli insediamenti che, generati da un processo di concentrazione geografica della popolazione, degli impianti produttivi e dei servizi, si differenziano, [...] e funzionalmente impoverita, compresa entro l'area di gravitazione, o di mercato, della prima. Il grafo organizzativo di questa rete sarà di conseguenza quello adalbero che connette e fa dipendere i centri minori a quelli maggiori, fino alla c. di ...
Leggi Tutto
Parte introduttiva
di Cesare Emanuel
Sono definite città gli insediamenti che, generati da un processo di concentrazione geografica della popolazione, degli impianti produttivi e dei servizi, si differenziano, [...] e funzionalmente impoverita, compresa entro l'area di gravitazione, o di mercato, della prima. Il grafo organizzativo di questa rete sarà di conseguenza quello adalbero che connette e fa dipendere i centri minori a quelli maggiori, fino alla c. di ...
Leggi Tutto
Linguistica
La parte della linguistica che studia la connessione di unità minori a formare unità maggiori. In questo senso si parla anche di fonetica sintattica (o sandhi, con il termine della grammatica [...] procedimento un’immagine adeguata è quella di un diagramma adalbero rovesciato che abbia in alto, alla radice, il simbolo diramazioni quelli delle classi di costituenti (un tale grafo si chiama indicatore sintagmatico). L’analisi sintagmatica viene ...
Leggi Tutto
grafi, teoria dei
grafi, teoria dei settore della matematica che studia in modo formalizzato i grafi, riconducendo a un’unica teoria diversi problemi classici: dal problema dei → ponti di Königsberg [...] . Sainte-Laguë, 1926; A.W. Tucker, 1937); le ricerche su grafi particolari come gli alberi (G. Birkhoff, 1946) e sui cicli hamiltoniani (W.T.T. grafi.
Oltre ad aver conosciuto importanti sviluppi matematici, nel secondo Novecento la teoria dei grafi ...
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 [...] di macromolecole, i 'dendrimeri' (polimeri con struttura ramificata adalbero). Nello stesso anno, anche George R. Newkome, della dimostrano il teorema dei minori: in ogni insieme infinito di grafi finiti, ne esiste uno che è minore di un altro. ...
Leggi Tutto
Bioinformatica
Sergio Nasi
La bioinformatica, che ha per oggetto la gestione e l’analisi dell’informazione biomedica attraverso i computer, si è sviluppata grandemente sotto l’impulso del Programma [...] espressione dei geni è il raggruppamento gerarchico, o raggruppamento adalbero, mediante il quale le relazioni tra i geni vengono sulle proteine o l’espressione genica. Le reti sono rappresentate come grafi, in cui i nodi sono i geni o le proteine ...
Leggi Tutto
Finito
Antonio Machì
(XV, p. 399)
Matematica del finito
Diversi filoni della ricerca matematica che mostrano particolare vitalità si possono ricondurre all'interesse per i problemi del finito. L'analisi [...] coppie di elementi del quale appartengono ad Ai? È questo il caso dei grafi: gli elementi di S sono i vertici del grafo, le coppie di elementi di S li ammettono come fattori di composizione costruendo un albero, i cui vertici sono gli ampliamenti che ...
Leggi Tutto
Computer science
Scott Kirkpatrick
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e l’ingegneria, costituendo dal punto di vista accademico un settore [...] più grandi, per uso commerciale ad alta larghezza di banda. In quale ho scelto, permuto le etichette dei due grafi. Se il mio interlocutore è veramente un oracolo, Huffman si legge il percorso lungo l’albero dalla radice a ogni lettera, trattando un ...
Leggi Tutto
La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] possibili messaggi e costruisce un albero binario le cui foglie costituiscono più grandi, per uso commerciale ad alta larghezza di banda. In futuro quale ho scelto, permuto le etichette dei due grafi. Se il mio interlocutore è veramente un oracolo, ...
Leggi Tutto
contro
cóntro prep., avv. e s. m. [lat. cŏntra]. – 1. prep. Si unisce al sostantivo o al pronome direttamente (c. il nemico, c. tutti), o, meno spesso, con la prep. a (c. al nemico); ha sempre la prep. di davanti a pronome personale (c. di...
terra
tèrra s. f. [lat. tĕrra]. – 1. a. In astronomia e geofisica, il pianeta su cui noi viviamo, il terzo dei pianeti del sistema solare in ordine di distanza dal Sole (dal quale dista 150 milioni di chilometri in media) e il quarto in ordine...