Fokus i denne bog er P versus NP-spørgsmålet og teorien om NP-fuldstændighed. Det giver også tilstrækkelige forberedelser vedrørende beregningsproblemer og beregningsmodeller. P versus NP-spørgsmålet spørger, om det er sværere at finde løsninger end at kontrollere rigtigheden af løsninger. En alternativ formulering spørger, om det er sværere at opdage beviser end at verificere deres rigtighed. Det er en udbredt opfattelse, at svaret på disse ækvivalente formuleringer er positivt, og dette fanges ved at sige, at P er forskellig fra NP. Selvom P versus NP-spørgsmålet forbliver uløst, giver teorien om NP-fuldstændighed bevis for uhåndterligheden af specifikke problemer i NP ved at vise, at de er universelle for hele klassen. Utroligt nok findes der NP-komplette problemer, og desuden er hundredvis af naturlige beregningsproblemer, der opstår inden for mange forskellige områder af matematik og naturvidenskab, NP-komplette. Sprog: Engelsk