12 relasjoner: Algoritme, Binært tallsystem, Informatikk, Kaosteori, NP (kompleksitet), NP-hardt, Operasjonsanalyse, Optimering, P (kompleksitet), Primtall, Stor O-notasjon, Streng (informatikk).
Algoritme
En algoritme er i matematikk og informatikk en presis beskrivelse av en endelig serie operasjoner som skal utføres for å løse et eller flere problemer.
Ny!!: Kompleksitetsteori og Algoritme · Se mer »
Binært tallsystem
Det binære tallsystem (også totallsystemet) representerer numeriske verdier ved å bruke to symboler, som oftest sifrene 0 og 1.
Ny!!: Kompleksitetsteori og Binært tallsystem · Se mer »
Informatikk
Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.
Ny!!: Kompleksitetsteori og Informatikk · Se mer »
Kaosteori
Plott av trajektorier i et Lorenzsystem for verdier ''r''.
Ny!!: Kompleksitetsteori og Kaosteori · Se mer »
NP (kompleksitet)
P.
Ny!!: Kompleksitetsteori og NP (kompleksitet) · Se mer »
NP-hardt
P.
Ny!!: Kompleksitetsteori og NP-hardt · Se mer »
Operasjonsanalyse
Operasjonsanalyse (engelsk: operational analysis eller operations research, forkortet OR) er et fagfelt for anvdent matematikk hvor man analyserer et praktisk (operativt) optimeringsproblem for å kunne foreta bedre avgjørelser (beslutninger).
Ny!!: Kompleksitetsteori og Operasjonsanalyse · Se mer »
Optimering
Optimering (fra lantinsk: optimus, som betyr best) innebærer å søke den best mulige (enten «maksimale» eller «minimale») løsningen på komplekse problemstillinger (prosesser/systemer) underlagt bestemte begrensninger/betingelser/forutsetninger.
Ny!!: Kompleksitetsteori og Optimering · Se mer »
P (kompleksitet)
P er ei kompleksitetsklasse som beskriver alle beslutningsproblemer løsbare i polynomiell tid av ei deterministisk turingmaskin.
Ny!!: Kompleksitetsteori og P (kompleksitet) · Se mer »
Primtall
Et primtall er et naturlig tall større enn 1, som bare er delelig med seg selv og 1.
Ny!!: Kompleksitetsteori og Primtall · Se mer »
Stor O-notasjon
Stor O-notasjon er en matematisk notasjon som gir en asymptotisk tilnærming til en funksjon g(x), og skrives ofte O(g(x)).
Ny!!: Kompleksitetsteori og Stor O-notasjon · Se mer »
Streng (informatikk)
Streng (engelsk: string) brukes i informatikk og noen grener av matematikk som betegnelse på bestemte typer sekvenser eller følger.