Diskreetti matematiikka

Diskreetti matematiikka on matematiikan osa-alue, joka keskittyy diskreettien ("epäjatkuvien") rakenteiden tutkimiseen. Suurin osa tutkimuksesta keskittyy numeroituviin joukkoihin, kuten luonnollisten lukujen joukkoon.

Diskreetin matematiikan tutkimuksen suosio on viime aikoina noussut sen tietoteknisten sovellutuksien vuoksi. Diskreetin matematiikan merkintäjärjestelmää on saatu sovellutettua tietokonealgoritmien ja ohjelmointikielien tutkimukseen.

Diskreetin matematiikan osa- ja sovellusalueita:
 logiikka 
 joukko-oppi
 lukuteoria
 verkko- eli graafiteoria
 algoritmi
 informaatioteoria
 laskettavuus- ja kompleksisuusteoria
 todennäköisyyslaskenta
 lineaarialgebra
 peliteoria
 diskreetti geometria ja diskreetti topologia
 kryptologia ja kryptografia

Kirjallisuutta 
 
 
 
 

Seulonnan keskeiset artikkelit