matematica discreta
matematica discreta settore di studi della matematica che tratta oggetti che possono assumere solo valori discreti (in pratica numeri interi). La maggior parte di questi oggetti, [...] discreta il → calcolo combinatorio, la → logica, la teoria degli → insiemi, la → crittografia, la teoriadei → numeri, la teoriadei → grafi, l’→ informatica, lo studio degli → algoritmi, la teoria della → calcolabilità, lo studio delle catene di ...
Leggi Tutto
Spielman
Spielman Daniel Alan (Philadelphia, Pennsylvania, 1970) matematico e informatico statunitense. Laureatosi all’università di Yale nel 1992, con una tesi su codici e loro efficienza nell’autocorrezione [...] of Technology dove ha insegnato dal 1996 al 2005. Nel 2008 ha ricevuto il Premio Gödel per i suoi lavori sulla teoria degli algoritmi e nel 2010 il Premio Nevanlinna per gli studi sulle applicazioni della teoriadeigrafi al calcolo numerico. ...
Leggi Tutto
Lovasz
Lovász László (Budapest 1948) matematico ungherese. Da studente vinse per tre anni consecutivi le Olimpiadi internazionali di matematica. Dopo essere stato docente alla Yale University dal 2006 [...] informatiche della Eötvös Loránd University di Budapest. Le sue ricerche in matematica discreta, per le quali nel 1999 ha ricevuto il Premio Wolf, riguardano l’ottimizzazione combinatoria, gli algoritmi, la complessità e la teoriadeigrafi. ...
Leggi Tutto
Sainte-Lague
Sainte-Laguë André (Casteljaloux, Lot-et-Garonne, 1882 - 1950) matematico francese. Fu tra i pionieri della teoriadeigrafi, nell’ambito della quale studiò problemi relativi alla determinazione [...] del cammino ottimo su un grafo nel quale siano definiti particolari pesi per gli archi. È anche noto per un metodo, che porta il suo nome, per l’attribuzione dei seggi in un sistema elettorale proporzionale con più liste, adottato in numerosi paesi. ...
Leggi Tutto
Konig
Kőnig Dénes (Budapest 1884 - 1944) matematico ungherese. Professore nel 1935 all’Università tecnica di Budapest, è autore di uno dei più noti testi di teoriadeigrafi dal titolo Theorie der endlichen [...] und unendlichen Graphen (Teoriadeigrafi finiti e infiniti, 1936). Di origine ebraica, morì suicida per sfuggire alla persecuzione nazista. ...
Leggi Tutto
Modelli, Teoriadei
Silvio Bozzi
Malgrado le modeste origini che ne hanno segnato la nascita, la teoriadei modelli ha sviluppato nel corso del tempo idee e metodi che l'hanno resa uno dei settori più [...] ammette EQ) sulla quale esiste un gran numero di studi in vista dei suoi collegamenti con la teoria della complessità. Lo stesso può dirsi, in generale, della teoria elementare deigrafi visti come strutture 〈D,R〉, dove R è una relazione binaria. I ...
Leggi Tutto
(App. III, i, p. 178)
Nell'a. si fondono contenuti e metodologie sviluppatisi nell'automatica (v. controlli automatici, App. III, i, p. 430; IV, i, p. 523; V, i, p. 721; automatica, App. IV, i, p. 202; [...] per l'a., vi sono: stato, filtraggio, stabilità, teoria del controllo; teoriadei sistemi dinamici (continui, a tempo discreto, a eventi discreti, a parametri distribuiti, stocastici); teoria statistica, teoria delle file d'attesa, catene di Markov ...
Leggi Tutto
(II, p. 421; App. II, I, p. 125; III, I, p. 61; IV, I, p. 83)
Negli ultimi dieci anni lo sviluppo dell'a. è stato molto vivace. Ai temi di ricerca già consolidati se ne sono aggiunti nuovi e ne sono stati [...] a partire da strutture algebriche complesse, analisi dei codici con la teoriadei semigruppi), nella crittografia (uso delle curve elittiche, H. Lenstra), nella teoria delle reti e deigrafi (uso di grafi associati a gruppi aritmetici). Anche nella ...
Leggi Tutto
SOCIAL NETWORK.
Paolo Marocco
– Differenze tra social network e community. Sviluppo e prospettive. Confronti tra social network. Ricadute commerciali e proliferazione dei social network. Bibliografia
Un [...] (per amicizia intendiamo qui il legame formale, all’interno del grafo sociale del s. n, non tanto un reale sentimento di questo meccanismo, uno di recente successo è basato sulla teoriadei giochi, una branca della matematica che studia le scelte ...
Leggi Tutto
di Massimiliano Caramia e Paolo Dell'Olmo
L'obiettivo del processo decisionale è quello di migliorare lo stato di un individuo o di un'organizzazione in termini di uno o più criteri. Il trattamento delle [...] spesso necessario ricorrere a strutture combinatorie (ordinamenti o grafi aciclici orientati) su cui si basano recenti comune, si ha una situazione di conflitto chiamata gioco. La teoriadei giochi è un campo molto importante nell'ambito delle d. ...
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...