نظریه پیچیدگی محاسباتی
دشواری ذاتی مسائل محاسباتی / From Wikipedia, the free encyclopedia
نظریهٔ پیچیدگی رایانشی[1] یا نظریهٔ پیچیدگی محاسباتی (Computational complexity theory) شاخهای از نظریهٔ محاسبات، علوم نظری رایانه و ریاضی است که به بررسی دشواری حل مسائل به وسیلهٔ رایانه (به عبارت دقیقتر به صورت الگوریتمی) میپردازد. این نظریه بخشی از نظریهٔ رایانش است که با منابع مورد نیاز برای حل یک مسئله سروکار دارد.