Diskreetti matematiikka
Wikipedia
Diskreetti matematiikka on matematiikan osa-alue, joka keskittyy diskreettien ("epäjatkuvien") rakenteiden tutkimiseen. Suurin osa, ellei kaikki, tutkimus 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.
Katso lukusuora, topologia ja matemaattinen analyysi.
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
[muokkaa] Kirjallisuutta
- Jorma Merikoski, Ari Virtanen ja Pertti Koivisto (2004) Johdatus Diskreettiin matematiikkaan. Porvoo: WSOY. ISBN 951-0-29569-8