Diskret matematikk
studiet av diskrete matematiske strukturer
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.[1] 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
redigerDiskret 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