matematicadiscretamatematicadiscreta settore di studi della matematica che tratta oggetti che possono assumere solo valori discreti (in pratica numeri interi). La maggior parte di questi oggetti, [...] se non sono in numero finito, appartengono a insiemi numerabili. Fanno parte della matematicadiscreta il → calcolo combinatorio, la → logica, la teoria degli → insiemi, la → crittografia, la teoria dei → numeri, la teoria dei → grafi, l’→ ...
Leggi Tutto
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 [...] che vennero per la prima volta superati i limiti delle conoscenze matematiche dei Greci, con la risoluzione e la teoria delle equazioni di finito, spesso indicate con il nome di m. discreta.
Problematiche tipiche della m. applicata sono: la ...
Leggi Tutto
matematicamatematica termine che deriva dal greco mathematiché (sottinteso téchne, dove máthema significa conoscenza, sapere) e dal corrispondente sostantivo neutro plurale latino mathematica (le cose [...] e informatizzazione della società ha condotto a ulteriori ricerche in teoria dei numeri (per le implicazioni enormi che si hanno in → crittografia) e nel campo della matematicadiscreta.
Lettere e numeri: lo sviluppo del linguaggio algebrico ...
Leggi Tutto
Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, [...] in S3), alla statistica (progettazione di esperimenti), all’informatica (matematicadiscreta, algoritmi), alla ricerca operativa (programmazione matematica), a informazione e comunicazione (circuiti).
Molte delle tendenze più interessanti ...
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 [...] nel caso peggiore, sono esponenzialmente lenti (NP-completi), soprattutto per problemi di ottimizzazione combinatoria e matematicadiscreta.
Un settore di grandissimo sviluppo del calcolo delle probabilità è la fisica statistica. I problemi includono ...
Leggi Tutto
La grande scienza. Combinatoria
Peter J. Cameron
Combinatoria
Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri essa non rappresenta una branca separata, [...] nodi e concatenazioni in S3), statistica (progettazione di esperimenti), informatica (matematicadiscreta, algoritmi), ricerca operativa (programmazione matematica), informazione e comunicazione (circuiti). Molte delle tendenze più interessanti della ...
Leggi Tutto
Storia della civiltà europea a cura di Umberto Eco (2014)
Giorgio Strano
Il contributo è tratto da Storia della civiltà europea a cura di Umberto Eco, edizione in 75 ebook
Negli anni Cinquanta del Novecento furono proposti due approcci allo studio matematico [...] di discipline diverse dalla linguistica come l’informatica (tecniche di compilazione dei linguaggi di programmazione), la matematicadiscreta, la logica e perfino la biologia molecolare.
L’idea fondamentale di Chomsky è che le regole grammaticali ...
Leggi Tutto
complessita della rete
complessità della réte. – Grado di articolazione della struttura di una rete, sia essa rete biologica o sociale, naturale o artificiale. Tale struttura determina il comportamento [...] superficie della Terra si può assimilare a una rete bidimensionale. Lo studio delle reti fa parte della cosiddetta matematicadiscreta e si basa sulla teoria dei grafi, che mette in evidenza il fatto che piccoli cambiamenti nella struttura della ...
Leggi Tutto
Szemeredi
Szemerédi Endre (Budapest 1940) matematico ungherese naturalizzato statunitense. Dopo gli studi universitari a Budapest, ha conseguito il dottorato all’università statale di Mosca. Prima di [...] un anno medicina e trascorse un periodo di lavoro in fabbrica. I suoi maggiori contributi riguardano la combinatoria, la matematicadiscreta e la computer science (di cui è stato professore alla Rutgers University del New Jersey dal 1986). Autore di ...
Leggi Tutto
discreto
discréto agg. [dal lat. discretus, part. pass. di discernĕre «discernere»]. – 1. letter. ant. a. Che ha discrezione, cioè capacità di discernimento: appo coloro che d. erano (Boccaccio); anni d., gli anni della discrezione, l’età...
matematica
matemàtica (ant. e raro mattemàtica) s. f. [dal lat. mathematĭca (sottint. ars), gr. μαϑηματική (sottint. τέχνη); v. matematico]. – 1. a. Originariamente, la scienza razionale dei numeri (aritmetica, intesa come scienza della quantità...