De focus van dit boek ligt op de P versus NP vraag en de theorie van NP-volledigheid. Het biedt ook adequate inleidingen met betrekking tot rekenproblemen en rekenmodellen. De P versus NP Vraag stelt de vraag of het vinden van oplossingen moeilijker is dan het controleren van de juistheid van oplossingen. Een alternatieve formulering vraagt zich af of het ontdekken van bewijzen al dan niet moeilijker is dan het verifiëren van hun juistheid. Er wordt algemeen aangenomen dat het antwoord op deze equivalente formuleringen positief is en dit wordt vastgelegd door te zeggen dat P anders is dan NP. Hoewel de vraag tussen P en NP onopgelost blijft, biedt de theorie van NP-volledigheid bewijs voor de hardnekkigheid van specifieke problemen in NP door aan te tonen dat ze universeel zijn voor de hele klasse. Verbazingwekkend genoeg bestaan er NP-complete problemen en bovendien zijn honderden natuurlijke computationele problemen die zich voordoen op veel verschillende gebieden van wiskunde en wetenschap NP-compleet. Taal: Engels