Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
UdgåendeIndgående
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Diskret matematik

Indeks Diskret matematik

Diskret matematik er studiet af strukturer, der er fundamentalt adskilte i den forstand at de ikke kræver et begreb om kontinuitet.

Indholdsfortegnelse

  1. 26 relationer: Algoritme, Atonal musik, Beregnelighed, Datalogi, Grafteori, Heltal, Infinitesimalregning, Informationsteori, Køteori, Kombinatorik, Kontinuitet, Kryptoanalyse, Kryptografi, Kryptologi, Lineær algebra, Markov-kæde, Matematisk analyse, Matematisk logik, Mængdelære, Operationsanalyse, Programmeringssprog, Sandsynlighedsregning, Spilteori, Talteori, Tællelig mængde, Topologi.

Algoritme

En algoritme (Kharazmi) er en utvetydig og abstrakt beskrivelse af, hvordan en specifik type problem løses terminerende.

Se Diskret matematik og Algoritme

Atonal musik

Atonal musik er musik som ikke har et tonalt centrum omkring en grundtone, modsat dur/mol-tonalitet eller modal musik.

Se Diskret matematik og Atonal musik

Beregnelighed

Beregnelighed (også kaldet komputabilitetsteori) er et emne indenfor diskret matematik, som handler om om en givet funktion kan komputeres (beregnes) af en givet maskine (ofte Turing-maskinen).

Se Diskret matematik og Beregnelighed

Datalogi

Datalogi er læren om data og behandling af data – især vha.

Se Diskret matematik og Datalogi

Grafteori

Graf med 6 knuder (punkter) og 7 kanter Grafteori er studiet af grafer og problemer, der kan reduceres til kombinatoriske grafer, og er i denne sammenhæng både et område inden for diskret matematik og et vigtigt hjælpemiddel i datalogien, hvor den kan bruges til at løse mange opgaver, såsom skemalægning, rutefinding, jobtilordning, tegning af figurer i én streg og lineær programmering.

Se Diskret matematik og Grafteori

Heltal

Heltal er tal der kan skrives uden brug af brøker eller decimaler.

Se Diskret matematik og Heltal

Infinitesimalregning

Infinitesimalregning er en gren inden for matematikken, grundlagt af Isaac Newton og Gottfried Leibniz med skabelsen af differentialregning.

Se Diskret matematik og Infinitesimalregning

Informationsteori

Informationsteori er studiet af kvantificering, opbevaring og viderebringelse af information.

Se Diskret matematik og Informationsteori

Køteori

Den danske matematiker Agner Krarup Erlang (1878-1929) var en af pionererne inden for køteori. Køteori viser sammenhæng mellem belastning og ventetid i køsystemer, hvor der er mange som samtidig ønsker at bruge fælles (men begrænsede) ressourcer.

Se Diskret matematik og Køteori

Kombinatorik

Kombinationer af fire elementer Kombinatorik er en matematisk disciplin, hvor man studerer, på hvor mange måder et sæt af elementer fra forskellige grupper kan sættes sammen.

Se Diskret matematik og Kombinatorik

Kontinuitet

Kontinuitet er et begreb inden for matematik.

Se Diskret matematik og Kontinuitet

Kryptoanalyse

Kryptoanalyse (fra Græsk kryptós, "skjult", og analýein, "at løsne" eller "at binde op") er det felt inden for kryptologien, der drejer sig om at finde den oprindelige tekst, klarteksten (eng. plaintext), ud fra den krypterede tekst, chifferteksten (eng.

Se Diskret matematik og Kryptoanalyse

Kryptografi

Kryptografi (af græsk κρυπτός (kryptós), "skjult", og γράφειν (gráfein), "at skrive") er et hovedemne inden for kryptologien, der beskæftiger sig med hemmeligholdelse af beskeder.

Se Diskret matematik og Kryptografi

Kryptologi

Kryptologi er læren om hemmeligholdelse af information.

Se Diskret matematik og Kryptologi

Lineær algebra

Lineær algebra er et område inden for matematikken, der beskæftiger sig med vektorrum og linære afbilledinger af disse.

Se Diskret matematik og Lineær algebra

Markov-kæde

En Markov-kæde er inden for matematikken en tidsdiskret stokastisk proces, der beskriver en talfølge af mulige begivenheder, hvor sandsynligheden af hver begivenhed udelukkende afhænger af det, som bliver opnået ved den foregående begivenhed.

Se Diskret matematik og Markov-kæde

Matematisk analyse

Matematisk analyse er den del af matematikken, der beskæftiger sig med begreber som grænseværdi og konvergens.

Se Diskret matematik og Matematisk analyse

Matematisk logik

Matematisk logik (også kendt som symbolsk logik) er et felt i matematikken med tæt forbindelse til matematikkens grundlag, datalogi og filosofisk logik.

Se Diskret matematik og Matematisk logik

Mængdelære

Mængdelære er den matematiske teori om mængder, der repræsenterer mængder af abstrakte objekter.

Se Diskret matematik og Mængdelære

Operationsanalyse

Operationsanalyse er en matematisk tilgang til løsning af mangeartede komplekse problemstillinger, f.eks.

Se Diskret matematik og Operationsanalyse

Programmeringssprog

Indenfor datalogi er programmeringssprog kunstige sprog, som er designet til at udføre beregninger på en computer.

Se Diskret matematik og Programmeringssprog

Sandsynlighedsregning

Sandsynlighedsregning er en matematisk disciplin, der omhandler beregning af sandsynligheder for forskellige udfald af nærmere definerede eksperimenter.

Se Diskret matematik og Sandsynlighedsregning

Spilteori

right Spilteori studerer valg af optimal adfærd, når omkostningerne og gevinsterne af hver mulighed afhænger af andre individers valg.

Se Diskret matematik og Spilteori

Talteori

Talteori er en gren af matematikken og er som det fremgår forskellige teorier om tal.

Se Diskret matematik og Talteori

Tællelig mængde

En tællelig mængde er en mængde, der har samme kardinalitet (dvs. i en vis forstand samme antal elementer) som en delmængde af de naturlige tal, eller ækvivalent: en mængde A er tællelig, hvis og kun hvis der findes en injektiv funktion fra A til de naturlige tal.

Se Diskret matematik og Tællelig mængde

Topologi

Et Möbiusbånd: Et objekt med kun en side og en kant; bl.a. sådanne strukturer studeres i topologi. Topologi (græsk topos, 'sted', og logos, 'lære') er en del af matematikken, der udvider geometri.

Se Diskret matematik og Topologi

Også kendt som Diskret funktion.