CEVAP:

Bir modelin boyutu artırıldıkça (Örneğin değişken sayısı arttırıldıkça) eniyi çözümü bulmak için harcanan zaman veya çaba (ardıştırma sayısı) bir polinoma bağlı olarak artıyorsa, bu tür problemlere polinom karmaşıklığa sahip problem denir ve P ile gösterilir. Karmaşıklık derecesi de O(n2) ile ifade edilir. Polinom tipli problemlerin eniyi çözümünü bulmak için gereken zaman, çoğu kere katlanılabilir değerde olduğu için sorun olmaz. Öte yandan problem boyutu büyüdükçe eniyi çözümü bulmak için harcanan süre veya çaba üstel olarak artıyorsa, bu tür problemlere üstel karmaşıklığa sahip problemler denir ve NP ile gösterilir. Karmaşıklık derecesi ise O(2n) ile ifade edilir. NP sınıfı problemler kendi aralarında NP-zor, NP-tam gibi isimlerle alt başlıklara ayrılır.