matematica discreta

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.