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