7 relationer: Beslutsproblem, Komplexitet (beräkningsvetenskap), Komplexitetsteori, NP, Optimeringsproblem, Ordo, Turingmaskin.
Beslutsproblem
Inom datavetenskapen, och särskilt komplexitetsteori är ett beslutsproblem ett beräkningsproblem som ska besvaras med ja eller nej.
Ny!!: Komplexitetsklass och Beslutsproblem · Se mer »
Komplexitet (beräkningsvetenskap)
Komplexitet beskriver inom beräkningsvetenskap hur omfattande och resurskrävande ett problem är.
Ny!!: Komplexitetsklass och Komplexitet (beräkningsvetenskap) · 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!!: Komplexitetsklass och Komplexitetsteori · Se mer »
NP
NP betecknar mängden beslutsproblem som kan lösas på polynomiell tid av en icke-deterministisk Turingmaskin.
Ny!!: Komplexitetsklass och NP · Se mer »
Optimeringsproblem
Optimeringsproblem, ett beräkningsproblem där det gäller att hitta den optimala lösningen för ett givet problem.
Ny!!: Komplexitetsklass och Optimeringsproblem · 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!!: Komplexitetsklass och Ordo · Se mer »
Turingmaskin
En modell av Turingmaskinen En Turingmaskin är en teoretisk modell för att utföra beräkningar.