11 relationer: Algoritm, Beslutsproblem, Datavetenskap, Exponentialfunktion, Handelsresandeproblemet, Komplexitetsteori, Matematik, NP-fullständig, P=NP?, Polynom, Turingmaskin.
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!!: NP och Algoritm · Se mer »
Beslutsproblem
Inom datavetenskapen, och särskilt komplexitetsteori är ett beslutsproblem ett beräkningsproblem som ska besvaras med ja eller nej.
Ny!!: NP och Beslutsproblem · 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!!: NP och Datavetenskap · Se mer »
Exponentialfunktion
Exponentialfunktioner är en klass av matematiska funktioner som kännetecknas av att funktionsvärdets ändringstakt är proportionell mot funktionsvärdet.
Ny!!: NP och Exponentialfunktion · Se mer »
Handelsresandeproblemet
Handelsresandeproblemet (engelska: the Traveling Salesman Problem, TSP) är ett matematiskt problem inom den del av optimeringsläran som behandlar optimering i grafer.
Ny!!: NP och Handelsresandeproblemet · 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!!: NP och Komplexitetsteori · Se mer »
Matematik
arkivdatum.
Ny!!: NP och Matematik · 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!!: NP och NP-fullständig · Se mer »
P=NP?
P.
Ny!!: NP och P=NP? · Se mer »
Polynom
Ett polynom är ett matematiskt uttryck bestående av icke-negativa heltalspotenser av variabler och konstanter kombinerade genom enbart addition, subtraktion och multiplikation.
Ny!!: NP och Polynom · Se mer »
Turingmaskin
En modell av Turingmaskinen En Turingmaskin är en teoretisk modell för att utföra beräkningar.
Ny!!: NP och Turingmaskin · Se mer »