<s>[INST]Hesaplamalı bir problemi çözmek için gereken kaynak miktarını sezgisel olarak değerlendirmek veya ölçmek için hangi yöntem kullanılır?[/INST]Bir problem, çözümü kullanılan algoritma ne olursa olsun, önemli kaynaklar gerektiriyorsa, doğal olarak zor olarak kabul edilir. Teori, bu sorunları araştırmak için matematiksel hesaplama modellerini tanıyarak ve zaman ve depolama gibi çözmek için gereken kaynak miktarını ölçerek bu sezgiyi şekillendirir. İ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>