Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] catena di al più cinque conoscenti. Lo studio di queste e altre proprietà del grafo del Web è fondamentale per lo sviluppo di motori di ricerca sempre più efficienti.
Teoriadei giochi e gestione di reti. In reti costituite da un numero molto elevato ...
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 [...] indipendentemente dai lanci precedenti. Si fa ricorso spesso alla teoriadei processi di Markov: per es., per prevedere il sulle proteine o l’espressione genica. Le reti sono rappresentate come grafi, in cui i nodi sono i geni o le proteine e ...
Leggi Tutto
Ordinare il mondo
Paolo Zellini
La matematica intesa come una razionalizzazione dell’esperienza, secondo la concezione del filosofo e matematico italiano Federigo Enriques (1871-1946), ha sempre cercato [...] sistemi di equazioni lineari e non lineari, nella teoriadei sistemi dinamici e nel calcolo del minimo di una come un modello del processo di ricerca su rete. Questo processo avviene lungo il grafo G. Se al passo k si sta alla pagina i, al passo k+1 ...
Leggi Tutto
Ottimizzazione
Claudio Arbib
Nel senso comune, ottimizzare significa determinare e attuare soluzioni che contemperino al meglio esigenze discordanti, per es. coniugare robustezza e leggerezza in un [...] Harsanyi, John F. Nash Jr e Reinhard Selten (teoriadei giochi non cooperativi, 1994). Questi contributi, e altri ancora quali la chiusura delle due celebri congetture di Berge sui grafi perfetti (Lovász, 1972; Maria Chudnovsky, Robertson, Seymour e ...
Leggi Tutto
Progettazione digitale
Marco Gaiani
Il Boeing 777 è stato, a metà degli anni Novanta del Novecento, il primo aeroplano completamente progettato e ‘preassemblato’ in forma digitale senza far ricorso [...] portati della fisica quantistica, della teoriadei sistemi, della cibernetica, dei principi di autorganizzazione della materia, relazioni di dipendenza tra di essi. L’approccio per grafi può cambiare il modo stesso di intendere il termine componente ...
Leggi Tutto
algebra combinatoria
algebra combinatoria o combinatoria algebrica, settore di studi che utilizza metodi combinatori, cioè di ordinamento e conteggio, per lo studio di problemi algebrici o, viceversa, [...] algebriche su spazi vettoriali, nell’analisi deigrafi parziali estratti da → grafi (che si generalizzano in modo naturale grafi e più in generale forme di rappresentazione particolarmente importanti per le applicazioni in informatica e in teoria ...
Leggi Tutto
Szemeredi, Endre
Szemerédi, Endre. – Matematico ungherese (n. Budapest 1940). Ottenuto il PhD all’università di Mosca, dal 1986 è professore di informatica presso la Rutgers University (New Jersey). [...] che ogni grafo consta, a parte un numero relativamente piccolo di vertici, di parti di dimensioni uniformi, e le interconnessioni tra queste parti hanno anch'esse una struttura uniforme, uno strumento cruciale nella teoria estremale deigrafi. ...
Leggi Tutto
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 [...] del piano (n = 1, n2−1 = 0, cioè nessun punto base), la totalità dei cerchi passanti per un dato punto A (n = 2, n2−1 = 3, i tre i componenti utilizzati, è detto grafo della rete.
Teoria delle r. elettriche
Nella teoria delle r. sono sviluppati vari ...
Leggi Tutto
Rapporto che collega, in maniera essenziale o accidentale, due o più cose, fatti, concetti.
Esposizione, orale o scritta, con cui si danno informazioni intorno allo stato di una questione, ai risultati [...] largamente utilizzata da B. Russell e A.N. Whitehead.
Matematica
Nella teoria degli insiemi il concetto di r. tra due o più insiemi E r. si traducono in proprietà geometriche dei rispettivi diagrammi e grafi orientati. Inoltre alcune proprietà delle ...
Leggi Tutto
Probabilità e statistica
Arnoldo Frigessi di Rattalma
Il calcolo delle probabilità unisce il linguaggio, i modelli, la teoria matematica e i procedimenti di calcolo necessari per lo studio analitico-quantitativo [...] gerarchia spesso descritta mediante grafi. L'HSSS rappresenta una Spesso l'interesse si concentra su funzioni dei parametri più complicate; si tratta di stimare tipo x(n−1)=f{x(n)}. La teoria descrive condizioni di esistenza e unicità della soluzione, ...
Leggi Tutto
grafo
s. m. [dal tema del gr. γράϕω «scrivere»]. – In matematica, configurazione (detta più propriam. g. lineare o singramma) formata da un insieme di punti (vertici o nodi del g.) e di linee (lati o spigoli del g.) che uniscono coppie di...
numero
nùmero s. m. [dal lat. numĕrus; cfr. novero]. – 1. Ciascuno degli enti astratti che rappresentano insiemi di unità, ordinati in una successione infinita (serie naturale dei n.) nella quale ogni elemento conta un’unità in più rispetto...