Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla [...] lo sviluppo di nuovi campi come la teoria degli automi, l’analisi degli algoritmi e la teoria dell’ottimizzazione, rivalutandone altri come l’analisi combinatoria e la teoriadeigrafi. In particolare, l’analisi numerica (➔ numerico, calcolo ...
Leggi Tutto
Reticoli, analisi dei
Antonio M. Chiesi
Definizione
L'analisi dei reticoli, o network analysis, consiste in un insieme di metodi e tecniche di analisi strutturale che si basano sui seguenti postulati [...] poche unità a un centinaio, per poi triplicarsi nel decennio successivo.
Gli strumenti analitici principali
La moderna teoriadeigrafi fornisce il vocabolario convenzionale atto a formalizzare e misurare i concetti della network analysis (v. Wilson ...
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. [...] di Dyck, dal nome di uno studioso di teoriadei gruppi (che però appartiene a un periodo precedente 2. Un esempio di problema della classe IP è quello del non-isomorfismo deigrafi. Il Verificatore sceglie a caso un indice i∈{1,2} e una permutazione ...
Leggi Tutto
In matematica applicata, e in particolare nella teoria delle decisioni, problemi di o., le questioni attinenti alla ricerca dei criteri di scelta tra diverse opzioni o di determinazione del valore di particolari [...] quest’ultima classe di modelli, sono quelli basati sulla teoriadei giochi. Nel caso ricorrente in cui le variabili decisionali algoritmi di determinazione di cammini o alberi ottimi su grafi rientrano in genere in questa categoria. Gli algoritmi di ...
Leggi Tutto
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
Biomatematica
Vincenzo Capasso
Nel Saggiatore (1623), Galileo Galilei sosteneva che «l’Universo […] è scritto in lingua matematica, e i caratteri sono triangoli, cerchi e altre figure geometriche […]; [...] (embedding invariants) per i grafi (usate nello studio dei topoisomeri), lo studio dei nodi aleatori (usati nell’analisi collettivo. L’idea ha trovato spazio nell’ambito della teoria e dei metodi di ottimizzazione; negli ultimi anni si è diffuso, ...
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...