Diskret matematikk

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk

Diskret matematikk, noen ganger kalt endelig 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.

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.

Diskret matematikk dekker vanligvis: