Botanica
Pianta perenne legnosa, con fusto diritto, colonnare, che solo a qualche metro d’altezza porta rami o un ciuffo di grandi foglie. Il fusto dell’a. è chiamato tronco; mentre la chioma è l’insieme [...]
Struttura di dati che realizza un a. radicato, che ha cioè origine da un unico punto (nodo radice). Come in teoria dei grafi, un a. è costituito da punti o nodi (che contengono informazioni) e rami (che collegano nodi). Nodi da cui non escono rami ...
Leggi Tutto
La grande scienza. Geometria non commutativa
Alain Connes
Geometria non commutativa
Se si pensa che la geometria sia strettamente legata al nostro modello di spazio-tempo, allora la teoria generale [...] è l'algebra di Hopf duale dell'algebra inviluppo di un'algebra di Lie la cui base è indiciata dai grafi di Feynman 1PI (un grafo di Feynman è 'una particella irriducibile' (1PI) se è connesso e lo resta dopo aver soppresso una qualunque delle sue ...
Leggi Tutto
Geometria non commutativa
Alain Connes
Se si pensa che la geometria sia strettamente legata al nostro modello di spazio-tempo allora la teoria generale della relatività dà chiaramente ragione a Carl [...] è l'algebra di Hopf duale dell'algebra inviluppante di un'algebra di Lie la cui base è indicizzata dai grafi di Feynman 1PI (un grafo di Feynman è una particella irriducibile 1PI se è connesso e lo resta dopo aver soppresso uno qualunque dei suoi ...
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
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 [...] radice, il simbolo fondamentale e poi via via alle varie diramazioni quelli delle classi di costituenti (un tale grafo si chiama indicatore sintagmatico). L’analisi sintagmatica viene resa così da Chomsky generativa (e il tipo precedente viene detto ...
Leggi Tutto
Giochi, teoria dei
Roberto Lucchetti
Ogni essere vivente, quando deve prendere delle decisioni, lo fa sempre in modo interattivo: il risultato delle sue scelte, e quindi la sua soddisfazione, dipendono [...] fare questo, l'idea è quella di rappresentare il gioco nella sua forma estesa.
Si tratta di costruire un grafo orientato caratterizzato da una radice che rappresenta la situazione iniziale del gioco, da cui si dipartono alcuni rami che rappresentano ...
Leggi Tutto
Complessità algoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto di algoritmo, [...] +by+c=0 ha radici intere.
Pham, Psca e Pedq sono rispettivamente i capostipiti in forma decisionale dei problemi di percorsi su grafi, di allocazione in una o più dimensioni e di risoluzione intera di equazioni. Se si passa a una più generale forma ...
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...