Komplexitetsteori

von Lucien Sina

304 Seiten, Taschenbuch, ab 1 Jahre

Kurzbeschreibung des Verlags

Vad är komplexitetsteori - och varför är den så central för datavetenskapen? Komplexitetsteori undersöker hur mycket tid, minne eller andra resurser som behövs för att lösa algoritmiska problem. Den utgör grunden för att förstå vad datorer kan åstadkomma - och vad som även med de bästa algoritmerna i princip förblir ouppnåeligt. Från de klassiska klasserna P och NP, via reduktioner, NP-fullständighet och approximationsproblem, till interaktiva bevisystem, PCP-teorin och kommunikationskomplexitet introducerar den här boken steg för steg de viktigaste begreppen inom teoretisk datavetenskap. I stället för icke-determinism definieras komplexitet här genom randomiserade algoritmer. Lucien Sina förklarar inte bara teorin, utan förmedlar också de bakomliggande idéerna och intuitionerna. Ett stort antal exempel, bevis och uppgifter med lösningar hjälper läsaren att fördjupa förståelsen och själv utveckla en känsla för gränserna för vad som kan beräknas effektivt. Boken lämpar sig särskilt väl för studerande i datavetenskap, för lärare, forskare och alla som söker en välgrundad men tydligt presenterad ingång till komplexitetsteori. Den knyter an till författarens övriga verk - Algoritmer och datastrukturer, Teoretisk datalogi, Logik: Grunder, P vs. NP-problemet och informationsteoretiska perspektiv samt Objektorienterad programmering i Java - och bildar tillsammans en sammanhängande lär- och uppslagsserie som sträcker sig från grundforskning till praktisk programmering. Komplexitetsteori visar hur djupt teori och praktik inom datavetenskap är sammanflätade - och varför det ofta är första steget att känna till begränsningarna för att därefter kunna vidga dem kreativt.

• Themen: Informatik und Informationstechnologie Informatik
• ISBN: 9783565304707
• Sprache: Schwedisch
• Erscheinungsdatum: 08.03.2026
• Größe: 19 x 12.5 cm
• Verlag: epubli
• Empf. Lesealter: ab 1 Jahre