Logotyp
Unionpedia
Kommunikation
Ladda ned på Google Play
Ny! Ladda ner Unionpedia på din Android™-enhet!
Fri
Snabbare tillgång än webbläsare!
 

Beslutsproblem

Index Beslutsproblem

Inom datavetenskapen, och särskilt komplexitetsteori är ett beslutsproblem ett beräkningsproblem som ska besvaras med ja eller nej.

5 relationer: Algoritm, Datavetenskap, Grafteori, Komplexitetsteori, Optimeringsproblem.

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!!: Beslutsproblem 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!!: Beslutsproblem och Datavetenskap · Se mer »

Grafteori

En graf med sex noder och sju bågar. Grafen är ''planär'' och ''sammanhängande'', däremot inte ''komplett''. Den saknar också ''Eulervägar'' eftersom den har mer än två noder med udda antal bågar, vilket kräver att man någon gång går längs samma båge två gånger för att kunna gå längs alla bågar. Grafteori är det område inom matematiken som undersöker egenskaper hos grafer.

Ny!!: Beslutsproblem och Grafteori · 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!!: Beslutsproblem och Komplexitetsteori · Se mer »

Optimeringsproblem

Optimeringsproblem, ett beräkningsproblem där det gäller att hitta den optimala lösningen för ett givet problem.

Ny!!: Beslutsproblem och Optimeringsproblem · Se mer »

UtgåendeInkommande
Hallå! Vi är på Facebook nu! »