Insieme di linee, reali o ideali, che si intrecciano formando incroci e nodi e dando luogo a una struttura complessa. Più in particolare, infrastruttura tecnica per la distribuzione di un segnale (tipicamente [...] e i nodi or alla scelta fra diverse modalità realizzative di un’operazione.
Gli alberi di decisione sono r. logiche simili a grafi and-or con struttura adalbero, in cui si rappresentano alternativamente le scelte a disposizione del decisore e gli ...
Leggi Tutto
Botanica
Proiezione grafica schematica orizzontale dei tratti d’inserzione di fillomi (foglie, brattee, parti del fiore) su un asse (fusto, asse fiorale) immaginato di forma conica. Nel d. il centro corrisponde [...] sono presenti i due strati liquidi.
Informatica
Grafo orientato, utilizzato in particolare per la di tempo che si considera.
Linguistica
D. adalbero (o anche, semplicemente, albero) Rappresentazione grafica della struttura in costituenti di ...
Leggi Tutto
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
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 [...] grafi finiti o infiniti si trovano ovunque: diagrammi, strutture adalbero ecc. Un grafo è un oggetto relativamente semplice. Una definizione formale è quella di dare un grafo volta. Da allora la teoria dei grafi ha subito un sorprendente sviluppo con ...
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 [...] (N, A) tale che se (i, j) appartiene ad A allora anche (j, i) appartiene ad A è detto simmetrico (fig. 3E). Se invece per ) del g., il valore R(k) è detto raggio del grafo.
Albero di un grafo
È un g. non orientato connesso e senza cicli (o anche ...
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
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] una semplice applicazione della teoria dei grafi. Il risultato finale è una ricostruzione al rumore, all'illuminazione complessa e ad altre fonti di disturbo che provocano la 'classe palazzo' o la 'classe albero' in un'immagine di una scena stradale.
...
Leggi Tutto
La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] n variabili dà luogo a un circuito: si tratta semplicemente di un grafo orientato aciclico con 2n nodi sorgente, e nel quale ciascun nodo è l'attraversamento di un albero che può essere descritto da una 'grammatica ad attributi'.
La possibilità di ...
Leggi Tutto
La grande scienza. Intelligenza artificiale
Marco Somalvico
Francesco Amigoni
Viola Schiaffonati
Intelligenza artificiale
In questa trattazione viene presentata l'intelligenza artificiale (nel seguito [...] al primo elemento del cammino lungo l'albero del gioco adottato.
Si noti però E di enumerazione dei possibili stati candidati ad appartenere a un dato spazio degli stati e la soluzione a un cammino del grafo, che unisce lo stato iniziale i a ...
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...