modhèl ingkang dipuntepangi paling gadhah daya - Mesin turing. Téori komplèksitas inggih punika pangkajian traktabilitas déning komputer; sapérangan masalah, senadyan sacara téoretis karampungaken déning komputer, nanging cekap awis miturut kontèks wekdal lan ruwang, boten saged dipundamel sacara praktis, malah kanthi cepetipun kamajengan piranti atos komputer. Pungkasanipun, téori informasi musataken kawigatosan dhumateng kathahipun data ingkang saged dipunsimpen ing médhia ingkang dipuparingaken, lan mila sesambetan kaliyan konsèp-konsèp saupami pamadhetan lan éntropi.