<s>[INST]Devre karmaşıklığını belirlemek için hangi birim ölçü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 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. Haberleşme miktarı (iletişim karmaşıklığında kullanılan), bir devrede kapı sayısı (devre karmaşıklığında kullanılan) ve işlemci sayısı (paralel hesaplamada kullanılan) gibi diğer 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>