Hetiidi inimesel oli hoopis hõlpsam elada, sest tema ei olenenud riigi korraldustest nii palju, kui seda olenes Egiptuse elanik . Nad olid majanduslikult vabamad ning tõenäoliselt võisid teenida ka sõjaväes (mis oli näiteks Egiptuses täiesti eraldiseisev hierarhiline klass) . Samuti on väga tõenäoline, et nad võisid osaleda sõjaväe kokkusaamistel ning sel moel mingil määral mõjutada ka tähtsamate ning vähem-tähtsamate riigiküsimuste lahendumist. Kindlasti peab ära märkima ka selle, et kõikjal soosis riik kirjaoskajaid, sest kirjaoskuse laiem levimine toimus alles umbes 1000 eKr, siis kui kasutusele tuli foiniikia tähestik, mis võimaldas kirjaoskust kergemini omandada. Enne seda oli kirjaõpetus selge vaid väga väikesel protsendil linnaelanikkonnast. Nendeks võis saada enemasti iga tavaline talupoeg ning kui oli selleks kord juba saadud, oli järgnevatel generatsioonidel tulevik hoopis helgem, sest amet oli pärandav
exponential or factorial number of combinations to check. Travelling salesman problem is in NP. Nobody has managed to prove (yet) that there are no polynomial algorithms for P. Open question: does NP = P ? Lahenduvus: Selgub, et iga täpselt formuleeritud probleemi jaoks ei leidugi lahendavat algoritmi! Uuritakse, millistele ülesannetele on algoritme, millistele ei Uuritakse, mis ülesande lahendamine taandub teisele ülesandele Uuritakse lahendumist, poollahendumist, kreatiivseid hulki jne jne Uuritakse lõpmatuse struktuuri, mis on kirjeldamatult keeruline Uuritakse lahendumise struktuuri, mis on kirjeldamatult keeruline Uuritakse loogikaklasside lahendumise taandumist muudele ülesannetele Kuidas lahendamatust näidata (plaan): Näitame, et algoritme on sama palju, kui täisarve (lihtne) Näitame, et probleeme on vähemalt sama palju, kui reaalarve (veidi keerulisem)