Diskret matematikk Områder | Referanser | NavigasjonsmenyGND
Diskret matematikk
mengderheltalleneinformatikkalgoritmerprogrammeringsspråk
Diskret matematikk
Hopp til navigering
Hopp til søk
Diskret matematikk er læren om matematiske strukturer som er «diskrete». Med dette menes at strukturene ikke støtter eller behøver et begrep om kontinuitet. De fleste strukturer i endelig matematikk er opptatt av er tellbare mengder, slik som heltallene.[1] Den delen av diskret matematikk som omhandler endelige mengder kalles noen ganger for endelig matematikk.
Diskret matematikk er ingen ny disiplin, men er blitt populær som en følge av dens anvendelser innen informatikk. Begreper og notasjon fra diskret matematikk er nyttig for å studere eller uttrykke objekter eller problemer innen algoritmer og programmeringsspråk.
Områder |
Diskret matematikk dekker vanligvis:
- Logikk
- Mengdelære
- Tallteori
- Kombinatorikk
- Grafteori
- Algoritmer
- Informasjonsteori
Beregningslære og kompleksitet (algoritmers teoretiske begrensninger)- Elementær sannsynlighetsteori og Markov-kjeder
- Lineær algebra
Referanser |
^ https://snl.no/diskret_matematikk
|
Kategori:
- Diskret matematikk
(RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.152","walltime":"0.210","ppvisitednodes":"value":538,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":4716,"limit":2097152,"templateargumentsize":"value":1128,"limit":2097152,"expansiondepth":"value":8,"limit":40,"expensivefunctioncount":"value":1,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":367,"limit":5000000,"entityaccesscount":"value":2,"limit":400,"timingprofile":["100.00% 163.236 1 Mal:Autoritetsdata","100.00% 163.236 1 -total"," 31.44% 51.320 1 Mal:Navboks"," 25.54% 41.698 1 Mal:Navboks/kjerne"],"scribunto":"limitreport-timeusage":"value":"0.065","limit":"10.000","limitreport-memusage":"value":1810358,"limit":52428800,"cachereport":"origin":"mw1341","timestamp":"20190909172526","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"Diskret matematikk","url":"https://no.wikipedia.org/wiki/Diskret_matematikk","sameAs":"http://www.wikidata.org/entity/Q121416","mainEntity":"http://www.wikidata.org/entity/Q121416","author":"@type":"Organization","name":"Bidragsytere til Wikimedia-prosjektene","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2003-08-06T13:26:33Z","dateModified":"2018-04-01T01:05:40Z","headline":"studiet av diskrete matematiske strukturer"(RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":146,"wgHostname":"mw1321"););
