• Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X

matematica discreta

Enciclopedia della Matematica (2013)
  • Condividi

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, se non sono in numero finito, appartengono a insiemi numerabili. Fanno parte della matematica discreta il → calcolo combinatorio, la → logica, la teoria degli → insiemi, la → crittografia, la teoria dei → numeri, la teoria dei → grafi, l’→ informatica, lo studio degli → algoritmi, la teoria della → calcolabilità, lo studio delle catene di → Markov e quello dei → linguaggi di programmazione.

Vedi anche
ottimizzazione 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 parametri, di solito riconducibile alla ricerca del massimo o del minimo di funzioni che ... matroide In matematica, una generalizzazione del concetto di matrice, vista come insieme ordinato di vettori. Sia S un insieme finito e I una famiglia propria di parti di S, la coppia (S,I) è detta m. se sono soddisfatti gli assiomi: 1) B∈I,A⊆B⇒A∈I; 2) A,B∈I; ∣A∣<∣B∣⇒∃b∈BA: A∪{b}∈I. La teoria delle m. spesso ... combinatòria 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, particolarmente importanti per i calcolatori elettronici, tra le quali i loop, i monoidi, i reticoli. Abstract ... topologia Matematica Lo studio delle proprietà geometriche delle figure che non dipendono dalla nozione di misura, ma sono legate a problemi di deformazione delle figure stesse. Proprietà topologiche La t., che è oggi un capitolo fondamentale della matematica, in origine si limitava allo studio di aspetti geometrici ...
Tag
  • TEORIA DELLA → CALCOLABILITÀ
  • LINGUAGGI DI PROGRAMMAZIONE
  • TEORIA DEGLI → INSIEMI
  • CALCOLO COMBINATORIO
  • TEORIA DEI → NUMERI
Vocabolario
matemàtica
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...
discréto
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à...
  • Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X
  • Ricerca
    • Enciclopedia
    • Vocabolario
    • Sinonimi
    • Biografico
    • Indice Alfabetico

Istituto della Enciclopedia Italiana fondata da Giovanni Treccani S.p.A. © Tutti i diritti riservati

Partita Iva 00892411000

  • facebook
  • twitter
  • youtube
  • instagram
  • Contatti
  • Redazione
  • Termini e Condizioni generali
  • Condizioni di utilizzo dei Servizi
  • Informazioni sui Cookie
  • Trattamento dei dati personali