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^milloin? 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

• Merikoski, Jorma; Virtanen, Ari; Koivisto, Pertti: Diskreetti matematiikka I. (Alkuperäinen julkaisuvuosi 1993) Tampere: Tampereen yliopisto, 2001. ISBN 951-44-3406-4 ISSN 0356-424X
• Merikoski, Jorma; Virtanen, Ari; Koivisto, Pertti: Johdatus diskreettiin matematiikkaan. Porvoo Helsinki: WSOY, 2004. ISBN 951-0-29569-8
• Ilkka, Seppo: Diskreettiä matematiikkaa. (Julkaistu eri painoksin 1989–2001) Helsinki: Otatieto / Otakustantamo, 2001. ISBN 951-672-176-1
• Fletcher, Peter; Hoyle, Hughes; Patty C. Wayne: Foundations of Discrete Mathematics. Boston: PSW-KENT Publishing Company, 1991. ISBN 0-534-98381-2 (englanniksi)