<s>[INST]Günlük hesaplamada, sorunların karmaşıklığını tanımlamanın pratikte rolü nedir?[/INST]Bir problem, çözümü kullanılan algoritma ne olursa olsun, önemli kaynaklar gerektiriyorsa, doğal olarak 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, hangi bilgisayarların yapabileceği ve yapamayacağı konusundaki pratik sınırları belirlemektir.</s>