Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Gratuito
l'accesso più veloce di browser!
 

Matematica discreta

Indice Matematica discreta

La matematica discreta, alle volte chiamata matematica finita (che è propriamente solo una sua parte), è lo studio di strutture matematiche che sono fondamentalmente discrete, nel senso che non supportano o richiedono il concetto di continuità.

35 relazioni: Algebra lineare, Algoritmo, Analisi matematica, Analisi musicale, Atonalità, Combinatoria, Computabilità, Concrete Mathematics, Continuo, Crittoanalisi, Crittografia, Crittologia, Donald Knuth, Funzione continua, Geometria discreta, Informatica, Insieme numerabile, Linguaggio di programmazione, Logica, Misura discreta, Numero intero, Processo markoviano, Programmazione lineare, Ronald Graham, Teoria degli insiemi, Teoria dei giochi, Teoria dei grafi, Teoria dei numeri, Teoria dell'informazione, Teoria della complessità, Teoria della probabilità, Teoria delle code, The Art of Computer Programming, Topologia, Topologia discreta.

Algebra lineare

L'algebra lineare è la branca della matematica che si occupa dello studio dei vettori, spazi vettoriali (o spazi lineari), trasformazioni lineari e sistemi di equazioni lineari.

Nuovo!!: Matematica discreta e Algebra lineare · Mostra di più »

Algoritmo

Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.

Nuovo!!: Matematica discreta e Algoritmo · Mostra di più »

Analisi matematica

L'analisi matematica è il ramo della matematica che si occupa delle proprietà che emergono dalla scomposizione infinita di un oggetto denso.

Nuovo!!: Matematica discreta e Analisi matematica · Mostra di più »

Analisi musicale

Si chiama analisi musicale la disciplina che indaga le singole opere musicali, sotto l'aspetto della forma, della struttura interna, delle tecniche compositive impiegate, o per quanto riguarda il rapporto tra questi aspetti e aspetti ermeneutici, narrativi e drammatici.

Nuovo!!: Matematica discreta e Analisi musicale · Mostra di più »

Atonalità

Si definisce atonalità la modalità di scrittura della musica, diffusasi all'inizio del XX secolo, secondo cui il compositore si allontana definitivamente dagli schemi del sistema tonale.

Nuovo!!: Matematica discreta e Atonalità · Mostra di più »

Combinatoria

Con il termine combinatoria (che comprende anche la geometria combinatoria) si intende il settore della matematica che studia insiemi finiti di oggetti semplici (interi, stringhe, nodi e collegamenti, punti e linee, configurazioni discrete, insiemi finiti,...) che soddisfano proprietà ben definite e tendenzialmente semplici.

Nuovo!!: Matematica discreta e Combinatoria · Mostra di più »

Computabilità

La teoria della computabilità effettiva si occupa della esistenza o meno di algoritmi risolutivi di problemi.

Nuovo!!: Matematica discreta e Computabilità · Mostra di più »

Concrete Mathematics

Concrete Mathematics: A Foundation for Computer Science, di Ronald Graham, Donald Knuth, e Oren Patashnik, è un libro di testo universitario, che fornisce quelle nozioni fondamentali di matematica che risultino particolarmente utili nello studio dell'informatica.

Nuovo!!: Matematica discreta e Concrete Mathematics · Mostra di più »

Continuo

In matematica, la parola continuo talvolta indica la retta reale.

Nuovo!!: Matematica discreta e Continuo · Mostra di più »

Crittoanalisi

Per crittoanalisi (dal greco kryptós, "nascosto", e analýein, "scomporre"), o crittanalisi, si intende lo studio dei metodi per ottenere il significato di informazioni cifrate senza avere accesso all'informazione segreta che è di solito richiesta per effettuare l'operazione.

Nuovo!!: Matematica discreta e Crittoanalisi · Mostra di più »

Crittografia

La crittografia (dall'unione di due parole greche: κρυπτóς che significa "nascosto", e γραφία che significa "scrittura") è la branca della crittologia che tratta delle "scritture nascoste", ovvero dei metodi per rendere un messaggio "offuscato" in modo da non essere comprensibile/intelligibile a persone non autorizzate a leggerlo.

Nuovo!!: Matematica discreta e Crittografia · Mostra di più »

Crittologia

La crittologia è la disciplina che si occupa delle scritture nascoste, nel suo duplice significato: da un lato comprende infatti l'ideazione di metodi sempre più sicuri per occultare il reale significato di determinati segni (crittografia), dall'altro riguarda la decifrazione di testi occultati senza conoscerne a priori il metodo usato (crittoanalisi).

Nuovo!!: Matematica discreta e Crittologia · Mostra di più »

Donald Knuth

Rinomato studioso di matematica (soprattutto di conoscenze che ora sono confluite nell'informatica), è professore emerito presso la Stanford University.

Nuovo!!: Matematica discreta e Donald Knuth · Mostra di più »

Funzione continua

In matematica, una funzione continua è una funzione che, intuitivamente, fa corrispondere ad elementi sufficientemente vicini del dominio elementi arbitrariamente vicini del codominio.

Nuovo!!: Matematica discreta e Funzione continua · Mostra di più »

Geometria discreta

La geometria discreta o geometria combinatoria può essere approssimativamente definita come lo studio di oggetti geometrici per la determinazione di loro proprietà discrete o combinatorie, vuoi a causa della loro natura, vuoi a causa della loro rappresentazione.

Nuovo!!: Matematica discreta e Geometria discreta · Mostra di più »

Informatica

L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.

Nuovo!!: Matematica discreta e Informatica · Mostra di più »

Insieme numerabile

In matematica, e più in particolare nella teoria degli insiemi, un insieme viene detto numerabile se i suoi elementi sono in numero finito oppure se possono essere messi in corrispondenza biunivoca con i numeri naturali.

Nuovo!!: Matematica discreta e Insieme numerabile · Mostra di più »

Linguaggio di programmazione

Un linguaggio di programmazione, in informatica, è un linguaggio formale che specifica un insieme di istruzioni che possono essere usate per produrre dati in output.

Nuovo!!: Matematica discreta e Linguaggio di programmazione · Mostra di più »

Logica

La logica (dal greco λόγος, logos, ovvero "parola", "pensiero", "idea", "argomento", "ragione", da cui poi λογική, logiké) è lo studio del ragionamento e dell'argomentazione, rivolto in particolare a definire la correttezza dei procedimenti inferenziali del pensiero.

Nuovo!!: Matematica discreta e Logica · Mostra di più »

Misura discreta

In matematica, più precisamente nella teoria della misura, una misura sulla retta reale è detta misura discreta (rispetto alla misura di Lebesgue) se il suo supporto è al più un insieme numerabile.

Nuovo!!: Matematica discreta e Misura discreta · Mostra di più »

Numero intero

I numeri interi (o numeri interi relativi o, semplicemente, numeri relativi) sono formati dall'unione dei numeri naturali (0, 1, 2,...) e dei numeri interi negativi (−1, −2, −3,...), costruiti ponendo un segno “−” davanti ai naturali.

Nuovo!!: Matematica discreta e Numero intero · Mostra di più »

Processo markoviano

Si definisce processo stocastico markoviano (o di Markov), un processo aleatorio in cui la probabilità di transizione che determina il passaggio a uno stato di sistema dipende solo dallo stato del sistema immediatamente precedente (proprietà di Markov) e non da come si è giunti a questo stato.

Nuovo!!: Matematica discreta e Processo markoviano · Mostra di più »

Programmazione lineare

La programmazione lineare (PL) è quella branca della ricerca operativa che si occupa di studiare algoritmi di risoluzione per problemi di ottimizzazione lineari.

Nuovo!!: Matematica discreta e Programmazione lineare · Mostra di più »

Ronald Graham

Nessuna descrizione.

Nuovo!!: Matematica discreta e Ronald Graham · Mostra di più »

Teoria degli insiemi

La teoria degli insiemi è una teoria matematica posta ai fondamenti della matematica stessa, collocandosi nell'ambito della logica matematica.

Nuovo!!: Matematica discreta e Teoria degli insiemi · Mostra di più »

Teoria dei giochi

La teoria dei giochi è la scienza matematica che studia e analizza le decisioni individuali di un soggetto in situazioni di conflitto o interazione strategica con altri soggetti rivali (due o più) finalizzate al massimo guadagno di ciascun soggetto.

Nuovo!!: Matematica discreta e Teoria dei giochi · Mostra di più »

Teoria dei grafi

In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi si occupa di studiare i grafi, che sono oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentirne delle analisi in termini quantitativi e algoritmici.

Nuovo!!: Matematica discreta e Teoria dei grafi · Mostra di più »

Teoria dei numeri

Tradizionalmente, la teoria dei numeri è quel ramo della matematica pura che si occupa delle proprietà dei numeri interi e contiene molti problemi aperti che possono essere facilmente compresi anche da chi non è un matematico.

Nuovo!!: Matematica discreta e Teoria dei numeri · Mostra di più »

Teoria dell'informazione

La teoria dell'informazione è una disciplina dell'informatica e delle telecomunicazioni il cui oggetto è l'analisi e l'elaborazione su base matematica dei fenomeni relativi alla misurazione e alla trasmissione di informazioni su un canale fisico di comunicazione.

Nuovo!!: Matematica discreta e Teoria dell'informazione · Mostra di più »

Teoria della complessità

La teoria della complessità o teoria dei sistemi complessi o scienza dei sistemi complessi è una branca della scienza moderna che studia i cosiddetti sistemi complessi, venuta affermandosi negli ultimi decenni sotto la spinta dell'informatizzazione (uso di supercomputer) e grazie alla crescente inclinazione, nell'indagine scientifica, a rinunciare alle assunzioni di linearità nei sistemi dinamici per indagarne più a fondo il comportamento.

Nuovo!!: Matematica discreta e Teoria della complessità · Mostra di più »

Teoria della probabilità

La teoria della probabilità è lo studio matematico della probabilità.

Nuovo!!: Matematica discreta e Teoria della probabilità · Mostra di più »

Teoria delle code

La teoria delle code è lo studio matematico delle linee di attesa (o code) e di processi correlati, quali il processo di arrivo in coda, l'attesa (essenzialmente un processo di immagazzinamento) e il processo di servizio.

Nuovo!!: Matematica discreta e Teoria delle code · Mostra di più »

The Art of Computer Programming

The Art of Computer Programming (TAOCP) è una serie di libri in più volumi sulla programmazione di algoritmi e la relativa analisi formale degli stessi, scritta da Donald Knuth dell'Università di Stanford.

Nuovo!!: Matematica discreta e The Art of Computer Programming · Mostra di più »

Topologia

La topologia o studio dei luoghi (dal greco τόπος, tópos, "luogo", e λόγος, lógos, "studio") è lo studio delle proprietà delle figure e delle forme che non cambiano quando viene effettuata una deformazione senza "strappi", "sovrapposizioni" o "incollature".

Nuovo!!: Matematica discreta e Topologia · Mostra di più »

Topologia discreta

Uno spazio topologico X ha la topologia discreta quando tutti i sottoinsiemi di X sono aperti.

Nuovo!!: Matematica discreta e Topologia discreta · Mostra di più »

UscenteArrivo
Ehi! Siamo su Facebook ora! »