Diskreetti matematiikka Kirjallisuutta | Navigointivalikko
Diskreetti matematiikka
numeroituviin joukkoihinluonnollisten lukujenjoukkoontietoteknistenalgoritmienohjelmointikielien
Diskreetti matematiikka
Siirry navigaatioon
Siirry hakuun
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 aikoinamilloin? 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. Tampere: Tampereen yliopisto, 2001 (1993). ISBN 951-44-3604-0.
- Merikoski, Jorma; Virtanen, Ari; Koivisto, Pertti: Johdatus diskreettiin matematiikkaan. Porvoo Helsinki: WSOY, 2004. ISBN 951-0-29569-8.
- Fletcher, Peter; Hoyle, Hughes; Patty C. Wayne: Foundations of Discrete Mathematics. Boston: PSW-KENT Publishing Company, 1991. ISBN 0-534-98381-2.
Luokka:
- Diskreetti matematiikka
(RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.052","walltime":"0.068","ppvisitednodes":"value":326,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":3034,"limit":2097152,"templateargumentsize":"value":1247,"limit":2097152,"expansiondepth":"value":5,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":0,"limit":5000000,"entityaccesscount":"value":0,"limit":400,"timingprofile":["100.00% 39.856 1 -total"," 63.50% 25.307 3 Malline:Kirjaviite"," 19.56% 7.796 1 Malline:Lähteetön"," 9.94% 3.960 1 Malline:Viestipohja"," 8.85% 3.529 1 Malline:Wikikirjasto"," 6.49% 2.587 1 Malline:Milloin"],"scribunto":"limitreport-timeusage":"value":"0.005","limit":"10.000","limitreport-memusage":"value":692881,"limit":52428800,"cachereport":"origin":"mw1248","timestamp":"20190826203639","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"Diskreetti matematiikka","url":"https://fi.wikipedia.org/wiki/Diskreetti_matematiikka","sameAs":"http://www.wikidata.org/entity/Q121416","mainEntity":"http://www.wikidata.org/entity/Q121416","author":"@type":"Organization","name":"Contributors to Wikimedia projects","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2005-01-27T17:26:44Z","dateModified":"2018-08-01T17:05:11Z"(RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":113,"wgHostname":"mw1331"););
