نظرية التعقيد هي فرع من فروع نظرية الحوسبة في علم الحاسوب النظري والرياضيات، وهذه النظرية تتركز في تصنيف المسائل الحاسوبية حسب صعوبتها وكذلك تُعنى في ربط أقسام التعقيد (complexity classes) ببعضها، والمسألة الحاسوبية هي مسألة يستطيع الحاسوب حلها.
ما هو مبدأ التعقيد الحسابي؟