<s>[INST]Hesaplamalı bir problemin hangi ölçüsü, çözümün doğal zorluklarını geniş ölçüde tanımlar?[/INST]Bir sorun, kullanılan algoritma ne olursa olsun, çözümü önemli kaynaklar gerektiriyorsa kendiliğinden zor olarak kabul edilir. Teori bu sezgiyi, bu problemleri incelemek için matematiksel hesaplama modellerini tanıtarak ve zaman ve depolama gibi çözmek için ihtiyaç duyulan kaynak miktarını ölçerek biçimlendirir. İletişim miktarı (iletişim karmaşıklığında kullanılan), bir devredeki kapı sayısı (devre karmaşıklığında kullanılan) ve işlemci sayısı (paralel hesaplamada kullanılan) gibi başka karmaşıklık önlemleri de kullanılır. Hesaplamalı karmaşıklık teorisinin rollerinden biri, bilgisayarların yapabilecekleri ve yapamadıkları ile ilgili pratik sınırları belirlemektir.</s>