Diskret matematikk

Diskret matematikk er læren om matematiske strukturer som er «diskrete». Med dette menes at strukturene ikke støtter eller behøver et begrep om kontinuitet. De fleste strukturer i endelig matematikk er opptatt av er tellbare mengder, slik som heltallene.https://snl.no/diskret_matematikk Den delen av diskret matematikk som omhandler endelige mengder kalles noen ganger for endelig matematikk.

Diskret matematikk er ingen ny disiplin, men er blitt populær som en følge av dens anvendelser innen informatikk. Begreper og notasjon fra diskret matematikk er nyttig for å studere eller uttrykke objekter eller problemer innen algoritmer og programmeringsspråk.

Områder
Diskret matematikk dekker vanligvis:
 Logikk
 Mengdelære
 Tallteori
 Kombinatorikk
 Grafteori
 Algoritmer
 Informasjonsteori
 Beregningslære og kompleksitet (algoritmers teoretiske begrensninger)
 Elementær sannsynlighetsteori og Markov-kjeder
 Lineær algebra

 Referanser 

Kategori:Diskret matematikk