कंप्यूटर क्या कर सकते हैं और क्या नहीं कर सकते हैं की व्यावहारिक सीमाओं को निर्धारित करें
कम्प्यूटेशनल जटिलता सिद्धांत की भूमिकाओं में से एक यह निर्धारित करना है कि कंप्यूटर क्या कर सकते हैं और क्या नहीं।
रोजमर्रा की कंप्यूटिंग में समस्याओं की जटिलता को परिभाषित करने में कौन सी व्यावहारिक भूमिका होती है?