Innehållsförteckning
5 relationer: Algoritm, Datavetenskap, Grafteori, Komplexitetsteori, Optimeringsproblem.
- Rekursivitet
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.
Se Beslutsproblem och Algoritm
Datavetenskap
Datavetenskap bygger på teorin bakom beräkningar, och innefattar även teknikerna som används för att tillämpa denna teori.
Se Beslutsproblem och Datavetenskap
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.
Se Beslutsproblem och Grafteori
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).
Se Beslutsproblem och Komplexitetsteori
Optimeringsproblem
Optimeringsproblem, ett beräkningsproblem där det gäller att hitta den optimala lösningen för ett givet problem.
Se Beslutsproblem och Optimeringsproblem