Diskret matematik

Fra Wikipedia, den frie encyklopædi

Diskret matematik er studiet af strukturer, der er fundamentalt adskilte i den forstand at de ikke kræver et begreb om kontinuitet. Objekter der bliver studeret er eksempelvis tællelige mængder såsom heltal.

Diskret matematik er blevet populær i de seneste årtier da det er et grundlæggende element i datalogi. Koncepter og notationer fra diskret matematik er meget anvendelige i datalogi. De studeres og benyttes i høj grad i algoritmer og programmeringssprog.

I modsætning til diskret matematik kan nævnes infinitesimalregning, topologi og matematisk analyse.

Diskret matematik inkluderer ofte:

  • Matematisk logik – studiet af ræsonnement
  • Mængdelære – studiet af at samle elementer
  • Talteori
  • Kombinatorik – studiet af at tælle
  • Grafteori
  • Algoritmik – studiet af metoder til udregning
  • Informationsteori
  • Teori om beregnelighed og kompleksitet – studiet af algoritmers teoretiske begrænsninger
  • Elementær sandsynlighedslære og Markovkæder
  • Lineær algebra – studiet af lineære ligninger

Nogle af de områder hvor det bliver brugt inkluderer: Spilteori — Køteori — Grafteori — Kombinatorisk geometri og kombinatorisk topologi — Lineær programmering — Kryptografi (bl.a. kryptologi og kryptoanalyse) — Beregnelighed — Analyse af atonal musik.

Denne artikel om matematik er kun påbegyndt. Hvis du ved mere om emnet kan du hjælpe Wikipedia ved at udvide den.