Snabbare tillgång än webbläsare!
14 relationer: Algoritm, Datavetenskap, Hashtabell, Komplexa tal, Komplexitetsklass, Komplexitetsteori, NP, NP-fullständig, Ordo, P, P=NP?, Reduktion (datalogi), Rot (till ekvation), Skalfaktor.
Algoritm
Flödesscheman ger en grafisk representation av algoritmer. sovjetiskt frimärke. En algoritm är, inom matematiken och datavetenskapen, en ändlig uppsättning (mängd) otvetydiga instruktioner som efter exekvering löser ett problem.
Ny!!: Komplexitet (beräkningsvetenskap) och Algoritm · Se mer »
Datavetenskap
Datavetenskap bygger på teorin bakom beräkningar, och innefattar även teknikerna som används för att tillämpa denna teori.
Ny!!: Komplexitet (beräkningsvetenskap) och Datavetenskap · Se mer »
Hashtabell
Inom datavetenskap är hashtabell en datastruktur där data sparas tillsammans med en nyckel.
Ny!!: Komplexitet (beräkningsvetenskap) och Hashtabell · Se mer »
Komplexa tal
Det komplexa talplanet (arganddiagram). Varje komplext tal representeras av en realdel (''Re'') och en imaginärdel (''Im'') De komplexa talen kan ses som en utvidgning av de reella talen.
Ny!!: Komplexitet (beräkningsvetenskap) och Komplexa tal · Se mer »
Komplexitetsklass
Komplexitetsklass är inom komplexitetsteori en mängd beräkningsproblem som har liknande resursbaserad komplexitet.
Ny!!: Komplexitet (beräkningsvetenskap) och Komplexitetsklass · Se mer »
Komplexitetsteori
Komplexitetsteori är en vetenskapsgren som behandlar system med följande egenskaper: de är komplexa (många oberoende enheter interagerar, till exempel ett mänskligt samhälle eller den levande cellen); interaktionen inom systemet medför spontan självorganisering (till exempel fåglar som anpassar sig till andra fåglar och därmed skapar en flock); de självorganiserande systemen är adaptiva (de försöker att vända händelser i dess omgivning till fördelar, till exempel en art utvecklas i riktning mot bättre anpassning till omgivningen eller företag som lär av erfarenheter).
Ny!!: Komplexitet (beräkningsvetenskap) och Komplexitetsteori · Se mer »
NP
NP betecknar mängden beslutsproblem som kan lösas på polynomiell tid av en icke-deterministisk Turingmaskin.
Ny!!: Komplexitet (beräkningsvetenskap) och NP · Se mer »
NP-fullständig
NP-fullständiga problem (på engelska NP complete ibland NPC, från nondeterministic polynomial) är en klass av matematiska problem för vilka effektiva lösningar saknas.
Ny!!: Komplexitet (beräkningsvetenskap) och NP-fullständig · Se mer »
Ordo
Ordo (latin för ordning) är ett begrepp inom matematik och datavetenskap och används för ge ett mått på hur tung en term är.
Ny!!: Komplexitet (beräkningsvetenskap) och Ordo · Se mer »
P
Parkeringsplats. P är den sextonde bokstaven i det moderna latinska alfabetet.
Ny!!: Komplexitet (beräkningsvetenskap) och P · Se mer »
P=NP?
P.
Ny!!: Komplexitet (beräkningsvetenskap) och P=NP? · Se mer »
Reduktion (datalogi)
En reduktion är inom datalogi en metod som transformerar om ett problem till ett annat.
Ny!!: Komplexitet (beräkningsvetenskap) och Reduktion (datalogi) · Se mer »
Rot (till ekvation)
En rot eller lösning till en ekvation f(x).
Ny!!: Komplexitet (beräkningsvetenskap) och Rot (till ekvation) · Se mer »
Skalfaktor
Med skalfaktor avses oftast kosmisk skalfaktor, parametern a i Friedmanns ekvationer.
Ny!!: Komplexitet (beräkningsvetenskap) och Skalfaktor · Se mer »
